Counting Solutions of Knapsack Constraints
From MaRDI portal
Publication:5387631
DOI10.1007/978-3-540-68155-7_17zbMath1142.68521MaRDI QIDQ5387631
Gilles Pesant, Claude-Guy Quimper
Publication date: 27 May 2008
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-68155-7_17
90C27: Combinatorial optimization
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Faster integer-feasibility in mixed-integer linear programs by branching to force change, Counting and enumerating feasible rotating schedules by means of Gröbner bases, Solution counting algorithms for constraint-centered search heuristics
Cites Work
- A dynamic programming approach for consistency and propagation for knapsack constraints
- Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables
- Solution Counting Algorithms for Constraint-Centered Search Heuristics
- A Class of Hard Small 0-1 Programs
- Principles and Practice of Constraint Programming – CP 2004
- Principles and Practice of Constraint Programming – CP 2004