{"id":"W4206161370","doi":"10.5267/j.ijiec.2021.12.003","title":"How to start a heuristic? Utilizing lower bounds for solving the quadratic assignment problem","year":2022,"lang":"en","type":"article","venue":"International Journal of Industrial Engineering Computations","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Quadratic assignment problem; Metaheuristic; Mathematical optimization; Heuristic; Bounding overwatch; Computation; Computer science; Weapon target assignment problem; Quadratic equation; Quadratic programming; Combinatorial optimization; Optimization problem; Algorithm; Mathematics; Artificial intelligence","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001564745,0.0009998097,0.001184649,0.001075437,0.0008149535,0.001696238,0.001174501,0.001598848,0.0055304],"category_scores_gemma":[0.007161832,0.0007758843,0.0009589366,0.001059908,0.001127989,0.002404473,0.001300005,0.002318325,0.001726557],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008030116,"about_ca_system_score_gemma":0.001567669,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002733668,"about_ca_topic_score_gemma":0.002831633,"domain_scores_codex":[0.9990846,0.0003503046,0.00003949653,0.0001308837,0.0002595197,0.0001351561],"domain_scores_gemma":[0.9983479,0.0009482277,0.0001530221,0.0001993515,0.0002683801,0.00008314012],"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.0001630149,0.0001511589,0.0007002895,0.0003469486,0.00007684375,0.0001364907,0.0002052956,0.7644235,0.004443227,0.07453218,0.006517585,0.1483035],"study_design_scores_gemma":[0.00003836919,0.00008582796,0.0001465633,0.0001386061,0.00002408151,0.00006328521,0.000103164,0.93712,0.002444461,0.05012964,0.009685367,0.00002074475],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01035002,0.0006817789,0.9808461,0.0007221112,0.0001457154,0.00006304633,0.00003941912,0.0003935214,0.006758333],"genre_scores_gemma":[0.1704372,0.0008211494,0.8246108,0.0004555441,0.0001075175,0.0001790362,0.0002109761,0.0004967969,0.002681002],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0055304,"threshold_uncertainty_score":0.01850098,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04251696378244126,"score_gpt":0.2828610316472661,"score_spread":0.2403440678648248,"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."}}