Best-First AND/OR Search for 0/1 Integer Programming
From MaRDI portal
Publication:3612417
DOI10.1007/978-3-540-72397-4_13zbMath1214.90088MaRDI QIDQ3612417
Publication date: 10 March 2009
Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72397-4_13
90C10: Integer programming
90C59: Approximation methods and heuristics in mathematical programming
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Memory intensive AND/OR search for combinatorial optimization in graphical models, Evaluating the impact of AND/OR search on 0-1 integer linear programming, Portfolios in stochastic local search: efficiently computing most probable explanations in Bayesian networks
Uses Software