Article Outline
Background
Mixed-Integer Programming
Constraint Programming
Methods
Applications
Conclusions
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggoun A, Beldiceanu N (1993) Extending CHIP in order to solve complex scheduling problems. J Math Comput Model 17(7):57–73
Aggoun A, Vazacopoulos A (2004) Solving sports scheduling and timetabling problems with constraint programming. In: Butenko S, Gil-Lafuente J, Pardalos PM (eds) Economics, Management and Optimization in Sports. Springer, Dordrecht, pp 243–264
Balas E (1965) An Additive Algorithm for Solving Linear Programs with 0–1 Variables. Oper Res 13:517–546
Balas E (1975) Facets of the Knapsack Polytope. Math Program 8:146–164
Balas E (2001) Integer Programming. In: Floudas T, Pardalos P (eds) Encyclopedia of Optimization, vol 2. Kluwer, pp 492–499
Baptiste P, Le Pape C (1996) Disjunctive Constraints for Manufacturing Scheduling: Principles and Extensions. Int J Comput Integr Manuf 9(4):306–3410
Baptiste P, Le Pape C (1996) Edge-Finding Constraint Propagation Algorithms for Disjunctive and Cumulative Scheduling. In: Proc 15th Workshop of the UK Planning Special Interest Group
Baptiste P, Le Pape C, Nuijten W (2001) Constrained-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Kluwer
Benders JF (1962) Partitioning Procedures for Solving Mixed Variables Programming Problems. Numer Math 4:238–252
Bockmayr A, Kasper T (1998) Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming. INFORMS J Comput 10(3):287–300
Bockmayr A, Pisaruk N (2003) Detecting Infeasibility and Generating Cuts for MIP Using CP. In: Proc CP-AI-OR 2003. Montreal, pp 24–34
Caseau Y, Laburthe F (1994) Improved CLP Scheduling with Task Intervals. In: Proc 11th Int Conf Log Program
Chvatal V (1973) Edmonds Polytops and a Hierarchy of Combinatorial Problems. Discret Math 4:305–337
Constantino M (2003) Integrated Lot-sizing and Scheduling of Barbot's Paint Production Using Combined MIP/CP. LISCOS Project Summary Meeting
Dakin RJ (1965) A Tree Search Algorithm for Mixed Integer Programming Problems. Comput J 8:250–255
Fisher ML (1981) The Lagrangean Relaxation Method for Solving Integer Programming Problems. Manag Sci 27:1–18
Gomory RE (1958) Outline of an Algorithm for Integer Solutions to Linear Programs. Bull Am Math Soc 64:275–278
Gomory RE (1963) An Algorithm for Integer Solutions to Linear Programs. In: Graves R, Wolfe P (eds) Recent Advances in Mathematical Programming. McGraw Hill, New York, pp 269–302
Guignard M, Kim S (1987) Lagrangean Decomposition: A Model Yielding Stronger Lagrangean Bounds. Math Program 39:215–228
Harjunkoski I, Grossmann IE (2002) Decomposition Techniques for Multistage Scheduling Problems Using Mixed-Integer and Constrained Programming Methods. Comp Chem Eng 26:1533–1552
Heipcke S (1999) An Example of Integrating Constraint Programming and Mathematical Programming. Electron Note Discret Math 1(1):84
Hooker JN, Ottosson G, Thorsteinsson ES, Kim HJ (1999) On integrating constraint propagation and linear programming for combinatorial optimization. In: Proc 16th National Conf Artif Intell (AAAI-99), AAAI, The AAAI Press/MIT Press, Cambridge, pp 136–141
Hooker JN, Osorio MA (1999) Mixed Logic / Linear Programming. Discret Appl Math 97:395–442
Hooker JN (2000) Logic Based Methods for Optimization: Combining Optimization and Constraint Satisfaction. Wiley, New York
Hooker JN, Ottosson G, Thornsteinsson ES, Kim HJ (2000) A Scheme for Unifying Optimization and Constraint Satisfaction Methods. Knowl Eng Rev 15:11–30
Hooker JN (2002) Logic, Optimization, and Constraint Programming. INFORMS J Comput 14(4):295–321
Hooker JN (2006) Integrated Methods for Optimization. Springer, Dordrecht
Jain V, Grossmann IE (2001) Algorithms for Hybrid MIP/CP Model for a Class of Optimization Problems. INFORMS J Comput 13:258–276
Jaffar J, Maher M (1994) Constraint Logic Programming. Surv J Log Program 19(20):503–581
Johnson EL, Nemhauser GL, Savelsbergh MWP (2000) Progress in Linear Programming Based Branch-and-Bound Algorithms: Exposition. INFORMS J Comput 12:2–23
Land AH, Doig AG (1960) An automatic Method for Solving Discrete Programming Models. Econom 28:83–97
Le Pape C (1998) Implementation of Resource constraints in ILOG SCHEDULE: A Library for the Development of Constrained-Based Scheduling Systems. Intell Syst Eng 3(2):55–66
Maravelias CT, Grossmann IE (2004) A Hybrid MIP/CP Decomposition Approach for the Short Term Scheduling of Multipurpose Plants. Comput Chem Eng 28:1921–1949
Maravelias CT, Grossmann IE (2004) Using MILP and CP for the Scheduling of Batch Chemical Processes. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lect Note Comput Sci 3011:1–20
Maravelias CT (2006) A Decomposition Framework for the Scheduling of Single- and Multi-stage Processes. Comput Chem Eng 30(3):407–420
Marriott K, Stuckey PJ (1999) Introduction to Constraint Logic Programming. MIT Press, Cambridge, MA
Milano M (2003) Constraint and Integer Programming: Toward a Unified Methodology. Springer, Dordrecht
Nemhauser GL, Wolsey LA (1989) Integer and Combinatorial Optimization. Wiley, New York
Nuijten WPM (1994) Time and Resource Constrained Scheduling: A Constraint Satisfaction Approach. PhD Thesis, Eindhoven University of Technology
Padberg MW, van Roy TJ, Wolsey LA (1985) Valid Linear Inequalities for Fixed Charged Problems. Oper Res 33:842–861
Pinedo M (2001) Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs
Rodosek R, Wallace MG, Hajian MT (1999) A New Approach to Integrating Mixed Integer Programming and Constraint Logic Programming. Ann Oper Res 86:63–87
Sadykov R, Wolsey L (2006) Integer and Constraint Programming in Solving a Multi-Machine Assignment Scheduling Problem with Deadlines and Release Dates. INFORMS J Comput 18(2):209–217
Simonis H (1995) Application Development with the CHIP System. In: Proc ESPRIT WG CONTESSA Workshop on Constraint Databases and Applications. Lect Note Comput Sci 1034:1–21
Smith SF, Cheng C-C (1993) Slack-based Heuristics for Constrained Satisfaction Scheduling. In: Proc 11th National Conf Artif Intell
Timpe C (2003) Solving BASF's Plastics Production and Lot-sizing Problem Using Combined CP/MIP. LISCOS Project Summary Meeting
van Hentenryck P (1989) Constraint Satisfaction in Logic Programming. MIT Press, Cambridge, MA
van Hentenryck P (2002) Constraint and Integer Programming in OPL. INFORMS J Comput 14(4):345–372
Vazacopoulos A, Verma N (2005) Hybrid MIP-CP techniques to solve the Multi-Machine Assignment and Scheduling Problem in Xpress-CP. In: Geunes J, Pardalos PM (eds) Supply Chain Optimization I. Springer, Dordrecht, pp 391–413
Wolsey LA (1975) Faces for a Linear Inequality in 0–1 Variables. Math Program 8:165–178
Wolsey LA (1990) Valid Inequalities for Mixed-Integer Programs with Generalized and Variable Upper Bound Constraints. Discret Appl Math 25:251–261
Wolsey L (1998) Integer Programming. Wiley, New York
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Aggoun, A., Maravelias, C., Vazacopoulos, A. (2008). Mixed Integer Programming/Constraint Programming Hybrid Methods . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_396
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_396
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering