CPAIOR 2007 - PDF Preprint Papers

CPAIOR 2007 Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed CPAIOR-2007 Paper

click to vote

CPAIOR
2007
Springer

167views Operations Research» more CPAIOR 2007»

Cost-Bounded Binary Decision Diagrams for 0-1 Programming

14 years 5 months ago

Download www.itu.dk

Abstract. In recent work binary decision diagrams (BDDs) were introduced as a technique for postoptimality analysis for integer programming. In this paper we show that much smaller...

Tarik Hadzic, John N. Hooker

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	167	Cost-Bounded Binary Decision Diagrams for 0-1 Programming	claim
2	150	Hybrid Local Search for Constrained Financial Portfolio Selection Problems	claim
3	145	Best-First AND/OR Search for 0/1 Integer Programming	claim
4	136	The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width	claim
5	124	The Deviation Constraint	claim
6	123	On Boolean Functions Encodable as a Single Linear Pseudo-Boolean Constraint	claim
7	122	YIELDS: A Yet Improved Limited Discrepancy Search for CSPs	claim
8	118	Solving a Stochastic Queueing Control Problem with Constraint Programming	claim
9	118	A Column Generation Based Destructive Lower Bound for Resource Constrained Project Scheduling Problems	claim
10	115	Generalizations of the Global Cardinality Constraint for Hierarchical Resources	claim
11	114	Eliminating Redundant Clauses in SAT Instances	claim
12	111	Connections in Networks: Hardness of Feasibility Versus Optimality	claim
13	107	Replenishment Planning for Stochastic Inventory Systems with Shortage Cost	claim
14	103	Modeling the Regular Constraint with Integer Programming	claim
15	102	A Constraint Programming Approach to the Hospitals / Residents Problem	claim
16	102	Preprocessing Expression-Based Constraint Satisfaction Problems for Stochastic Local Search	claim
17	96	A Global Constraint for Total Weighted Completion Time	claim
18	85	A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production	claim
19	82	Necessary Condition for Path Partitioning Constraints	claim
20	71	A Position-Based Propagator for the Open-Shop Problem	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers