{"id":"W2099452584","doi":"10.1007/s10601-015-9193-y","title":"Lagrangian bounds from decision diagrams","year":2015,"lang":"en","type":"article","venue":"Constraints","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":false,"ca_institutions":"The Scarborough Hospital; University of Toronto","funders":"","keywords":"Lagrangian relaxation; Influence diagram; Travelling salesman problem; Diagram; Constraint (computer-aided design); Relaxation (psychology); Mathematical optimization; Representation (politics); Constraint programming; Computer science; Lagrangian; Combinatorial optimization; Mathematics; Applied mathematics; Decision tree; Artificial intelligence; Stochastic programming","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003388477,0.001586941,0.001700576,0.003153712,0.0009300015,0.004001889,0.00200966,0.001521403,0.01564239],"category_scores_gemma":[0.02338769,0.001369122,0.001528619,0.003442871,0.001796808,0.005180447,0.002796215,0.003848776,0.002023345],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002774238,"about_ca_system_score_gemma":0.001544645,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00379362,"about_ca_topic_score_gemma":0.004620505,"domain_scores_codex":[0.9957794,0.001799498,0.0001913431,0.0004843668,0.001466577,0.0002787104],"domain_scores_gemma":[0.9870685,0.01059794,0.0005681893,0.0007046071,0.0008214419,0.0002393066],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00006750882,0.00005308964,0.000191292,0.0002466804,0.00003666136,0.00005945321,0.000122481,0.2198568,0.0004549235,0.7064212,0.007104359,0.06538555],"study_design_scores_gemma":[0.00001257342,0.00001166381,0.00005876904,0.00008526188,0.00001281075,0.00001699037,0.00001664081,0.2404255,0.0004391472,0.7518225,0.007087941,0.00001012724],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003309871,0.0005017402,0.9805136,0.0004014354,0.00005826872,0.00004677413,0.0003689514,0.0002051818,0.01459412],"genre_scores_gemma":[0.3104687,0.002410209,0.6603965,0.000475624,0.000262979,0.000636862,0.002522239,0.0008047469,0.02202216],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01564239,"threshold_uncertainty_score":0.05232894,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02494302236139297,"score_gpt":0.2540006297738513,"score_spread":0.2290576074124584,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}