{"id":"W7117377964","doi":"10.2139/ssrn.5975002","title":"A General Framework for Predicting and Explaining the Hardness of Graph-Based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining","year":2025,"lang":"","type":"preprint","venue":"SSRN Electronic Journal","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"","keywords":"Association rule learning; Benchmark (surveying); Computation; Graph; Clique; Regression; Optimization problem","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.004264663,0.001657191,0.001821572,0.005049248,0.001248309,0.003107943,0.005043641,0.003088727,0.006837179],"category_scores_gemma":[0.02420308,0.00116979,0.003498022,0.006110751,0.004111764,0.007770611,0.003309347,0.005774111,0.0008464258],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002136244,"about_ca_system_score_gemma":0.002907183,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007841549,"about_ca_topic_score_gemma":0.007672799,"domain_scores_codex":[0.9971585,0.00084386,0.0001735534,0.0008284083,0.0007074915,0.0002881117],"domain_scores_gemma":[0.9807708,0.01356924,0.001549012,0.002445125,0.001144938,0.0005209009],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005277664,0.0002468962,0.003662451,0.0002952535,0.0001712501,0.0002264029,0.0001429544,0.3393565,0.001195673,0.5925837,0.008629206,0.05343697],"study_design_scores_gemma":[0.0000151043,0.00002882329,0.0005572331,0.00002538627,0.00002005588,0.00007203777,0.00002491067,0.5417247,0.0002203898,0.4554624,0.001827997,0.00002086353],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008427128,0.0004605331,0.9861369,0.001341381,0.00004892115,0.0001060975,0.000462743,0.0003783045,0.002637938],"genre_scores_gemma":[0.2996899,0.00221237,0.6899657,0.000932473,0.000446114,0.0005463157,0.001644873,0.0002405252,0.004321775],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007841549,"threshold_uncertainty_score":0.02287269,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01272623741607511,"score_gpt":0.2596199946167792,"score_spread":0.2468937572007041,"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."}}