Mathematical Programming Techniques in Constraint Programming: A Short Overview

Authors:
Filippo Focacci;Andrea Lodi;Michela Milano
Affiliations:
Dipartimento di Ingegneria, Università/ di Ferrara Via Saragat 1, 44100 Ferrara, Italy&semi/ ILOG SA 9, Rue de Verdun-94253 Gentilly, France. ffocacci@ilog.fr;D.E.I.S., Università/ di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy. alodi@deis.unibo.it;D.E.I.S., Università/ di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy. mmilano@deis.unibo.it
Venue:
Journal of Heuristics
Year:
2002

Citing 21
Cited 1

An algorithm for solving the job-shop problem

Management Science
A filtering algorithm for constraints of difference in CSPs

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Constraint satisfaction methods for generating valid cuts

Advances in computational and stochastic optimization, logic programming, and heuristic search
The OPL optimization programming language

The OPL optimization programming language
On integrating constraint propagation and linear programming for combinatorial optimization

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Mixed logical-linear programming

Discrete Applied Mathematics - Special issue on the satisfiability problem and Boolean functions
Solving TSP with time windows with constraints

Proceedings of the 1999 international conference on Logic programming
Mixed Global Constraints and Inference in Hybrid CLP–IP Solvers

Annals of Mathematics and Artificial Intelligence
Probe Backtrack Search for Minimal Perturbation in DynamicScheduling

Constraints
Constraint-Based Job Shop Scheduling with {\sc Ilog\ Scheduler}

Journal of Heuristics
Heuristics for Large Constrained Vehicle Routing Problems

Journal of Heuristics
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics

Journal of Heuristics
Constraint Programming Based Column Generation for Crew Assignment

Journal of Heuristics
Improving Branch and Bound for Jobshop Scheduling with Constraint Propagation

Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
The Symmetric Alldiff Constraint

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Cost-Based Domain Filtering

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Tight Cooperation and Its Application in Piecewise Linear Optimization

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Branch and Infer: a Unifying Framework for Integer and Finite Domain Constraint Programming

INFORMS Journal on Computing
Integer Linear Programming and Constraint Programming Approaches to a Template Design Problem

INFORMS Journal on Computing
Properties of Some Combinatorial Optimization Problemsand Their Effect on the Performance of Integer Programming and Constraint Logic Programming

INFORMS Journal on Computing
Limited discrepancy search

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

Balancing and scheduling of flexible mixed model assembly lines

Constraints

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, the integration of techniques from Artificial Intelligence and Operations Research has shown to improve the solutions of complex and large scale combinatorial optimization problems, in terms of efficiency, scalability and optimality. In this context, Constraint Programming is an emerging discipline situated at the confluence of the two fields that has been recognized as a suitable environment for achieving such an integration. This paper briefly presents the integration directions explored in the literature, and provides some pointers to relevant work in these directions.