An LP-Designed Algorithm for Constraint Satisfaction
From MaRDI portal
Publication:5449561
DOI10.1007/11841036_53zbMath1131.90429OpenAlexW2133833253MaRDI QIDQ5449561
Gregory B. Sorkin, Alexander D. Scott
Publication date: 11 March 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11841036_53
Approximation methods and heuristics in mathematical programming (90C59) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (2)
The Time Complexity of Constraint Satisfaction ⋮ Linear-programming design and analysis of fast algorithms for Max 2-CSP
Uses Software
This page was built for publication: An LP-Designed Algorithm for Constraint Satisfaction
