{"id":"W1497380692","doi":"10.1007/3-540-44886-1_13","title":"Scaling and Probabilistic Smoothing: Dynamic Local Search for Unweighted MAX-SAT","year":2003,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Probabilistic logic; Computer science; Boolean satisfiability problem; Smoothing; Scheduling (production processes); Local search (optimization); Mathematical optimization; Job shop scheduling; Extension (predicate logic); Scaling; Algorithm; Theoretical computer science; Mathematics; Artificial intelligence; Schedule","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.002961822,0.0009581138,0.002400575,0.00155739,0.001014285,0.001317676,0.003465883,0.001484952,0.006883823],"category_scores_gemma":[0.01238375,0.001166101,0.001451181,0.003277466,0.001624122,0.004264457,0.003461087,0.002840696,0.001012281],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001306351,"about_ca_system_score_gemma":0.001089423,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002977087,"about_ca_topic_score_gemma":0.004927748,"domain_scores_codex":[0.998505,0.00067386,0.00007888434,0.0003005405,0.0003264829,0.0001152329],"domain_scores_gemma":[0.9957041,0.003037038,0.0001868774,0.0007336159,0.0002195797,0.0001188428],"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.0002617897,0.0001580012,0.0004590727,0.0002838151,0.00009767133,0.00005190161,0.0002315752,0.6158952,0.002087185,0.1400911,0.008605467,0.2317772],"study_design_scores_gemma":[0.00002423873,0.00002105835,0.0000445064,0.00000884402,0.00001250612,0.00001143832,0.00001105909,0.9260085,0.0003801771,0.07251589,0.0009547225,0.000007101865],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0135746,0.0005385163,0.9799595,0.0002247685,0.00006608225,0.00006719348,0.00007021771,0.001314036,0.004185123],"genre_scores_gemma":[0.3171199,0.000517822,0.6732289,0.0002681086,0.0001565343,0.000402837,0.0004176803,0.0009171033,0.006971158],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006883823,"threshold_uncertainty_score":0.02302873,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01504701950392558,"score_gpt":0.2494931095287464,"score_spread":0.2344460900248208,"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."}}