{"id":"W4394866546","doi":"10.48550/arxiv.2404.09437","title":"Revisiting some classical linearizations of the quadratic binary optimization problem","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada; Simon Fraser University","keywords":"Binary number; Mathematics; Quadratic equation; Quadratic unconstrained binary optimization; Mathematical optimization; Optimization problem; Binary quadratic form; Applied mathematics; Quadratic programming; Mathematical economics; Quadratic function; Physics; Geometry; Arithmetic","routes":{"ca_aff":true,"ca_fund":true,"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.0003261752,0.0002866141,0.0003977422,0.0003008443,0.0002051124,0.00007264564,0.0007320749,0.0003240739,0.0001235066],"category_scores_gemma":[0.0005810675,0.000255851,0.0002644355,0.001213471,0.0002416376,0.0001728978,0.002188621,0.00108017,0.00002606167],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000276728,"about_ca_system_score_gemma":0.0004423896,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008350819,"about_ca_topic_score_gemma":0.000003240741,"domain_scores_codex":[0.9980642,0.0002922124,0.0004652362,0.0006699484,0.0002223507,0.0002861014],"domain_scores_gemma":[0.9977152,0.0004075416,0.0004296768,0.0009150793,0.0004322515,0.0001002155],"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.000009249583,0.00006744742,0.00005303709,0.0007463396,0.00007085436,0.00001910249,0.0001220219,0.7925849,0.00001976635,0.2060538,0.0001708017,0.00008272412],"study_design_scores_gemma":[0.000172508,0.00001468491,0.00000875227,0.0005862311,0.0001536287,0.000001832824,0.00009612326,0.7786432,0.0000605527,0.2200292,0.00004250964,0.0001907121],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.00956436,0.000139287,0.9843152,0.0009486934,0.0003423307,0.0012929,0.00008840313,0.0002891419,0.003019643],"genre_scores_gemma":[0.785691,0.00053755,0.191053,0.00006150195,0.0004196416,0.00001228325,0.0001177857,0.0001935793,0.02191362],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7932622,"threshold_uncertainty_score":0.9999894,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1123975157233982,"score_gpt":0.2669790851529527,"score_spread":0.1545815694295545,"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."}}