{"id":"W2606049180","doi":"10.1007/978-3-319-57351-9_16","title":"A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization","year":2017,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Multi-Objective Optimization Algorithms","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Solver; Computer science; Constraint (computer-aided design); Benchmark (surveying); Mathematical optimization; Constraint satisfaction problem; Constraint satisfaction; Algorithm; Linear subspace; Constraint programming; Combinatorial optimization; Mathematics; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001167089,0.000778003,0.001349327,0.002799532,0.0006323298,0.0005156322,0.002766738,0.0005097816,0.00001882467],"category_scores_gemma":[0.0008176649,0.0007876756,0.000520934,0.001272893,0.001625461,0.000973195,0.0006748969,0.0006025045,0.000002351037],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006113024,"about_ca_system_score_gemma":0.00116748,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005676726,"about_ca_topic_score_gemma":0.00008397803,"domain_scores_codex":[0.9951363,0.00007034672,0.0009479575,0.002186692,0.0009398916,0.0007187936],"domain_scores_gemma":[0.9928394,0.001430962,0.001516743,0.002112784,0.001852317,0.00024777],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002274481,0.0001081684,0.00001914008,0.00002601777,0.0001834359,0.0001518315,0.0003920699,0.8676425,0.00001311808,0.00443993,8.316653e-7,0.1270002],"study_design_scores_gemma":[0.001958553,0.0002675723,0.000027247,0.0001657208,0.0002167375,0.00006511938,9.032852e-7,0.9870065,0.0009293893,0.008552771,0.00003077467,0.0007787016],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.000004783646,0.00009108019,0.9953035,0.0001003097,0.002455445,0.00144328,0.0001549326,0.0001564583,0.0002902567],"genre_scores_gemma":[0.02343012,0.00001117141,0.975932,0.0001799235,0.0001975622,0.00005762164,0.00006051277,0.00005569434,0.00007538511],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1262215,"threshold_uncertainty_score":0.9994574,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02781425206499943,"score_gpt":0.2998046618143593,"score_spread":0.2719904097493599,"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."}}