{"id":"W2031089199","doi":"10.1007/s11590-014-0789-8","title":"Characterizing the optimality gap and the optimal packings for the bin packing problem","year":2014,"lang":"en","type":"article","venue":"Optimization Letters","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Bin packing problem; Column generation; Benchmark (surveying); Mathematical optimization; Bin; Heuristic; Set (abstract data type); Lagrangian relaxation; Column (typography); Relaxation (psychology); Packing problems; Mathematics; Set packing; Computer science; Algorithm","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":[],"consensus_categories":[],"category_scores_codex":[0.001323334,0.0002399955,0.0002052003,0.00005119407,0.0006946423,0.0004833401,0.0003230496,0.00007169849,0.00004040511],"category_scores_gemma":[0.0001146653,0.0001285657,0.00009812881,0.0002478793,0.0002531725,0.0002542187,0.00005874115,0.0002313717,0.000004916859],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003041001,"about_ca_system_score_gemma":0.000008350646,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001067347,"about_ca_topic_score_gemma":0.000002561963,"domain_scores_codex":[0.9987376,0.0001432371,0.0003458069,0.0002381651,0.0001925155,0.0003427218],"domain_scores_gemma":[0.9986013,0.0007612286,0.0001345345,0.0003819606,0.0000722997,0.00004870494],"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.00002578396,0.000004147385,0.00007052682,0.00004119546,0.00005316949,9.998168e-8,0.001463049,0.9919087,0.0002899557,0.002946642,0.001550502,0.001646228],"study_design_scores_gemma":[0.0009892777,0.00001168512,0.0001044765,0.0000351382,0.00005958879,0.000007476863,0.0001167445,0.9821942,0.0001638072,0.00004628993,0.01607326,0.0001980944],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001977571,0.0001438282,0.9656222,0.02947569,0.0003823099,0.001065001,0.000009283384,0.000260946,0.001063111],"genre_scores_gemma":[0.8660583,0.0006270722,0.1157824,0.01567513,0.0006888185,0.0006683012,0.00009975638,0.0001895774,0.0002106233],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8640808,"threshold_uncertainty_score":0.5342697,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01115533893944705,"score_gpt":0.202790661698188,"score_spread":0.191635322758741,"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."}}