Connections Between Integer Linear Programming and Constraint Logic Programming—An Overview and Introduction to the Cluster of Articles

Published Online:https://doi.org/10.1287/ijoc.10.3.261

References

  • Ashford R. W. , Daniel R. C. Some Lessons in Solving Practical Integer Programs. Journal of the Operational Research Society (1992) 43 425 433 CrossrefGoogle Scholar
  • Blair C. E. , Jeroslow R. J. , Lowe J. K. Some Results and Experiments in Programming Techniques for Propositional Logic. Computers ∧ Operations Research (1988) 13 633 645 CrossrefGoogle Scholar
  • Brailsford S. C. , Hubbard P. M. , Smith B. M. , Williams H. P. , Montanari U. , Rossi F. The Progressive Party Problem: Integer Linear Programming and Constraint Programming Compared. Principles and Practice of Constraint Programming—CP95 (1995) (Springer Verlag, Berlin) 36 52 Google Scholar
  • Colemeraur A. An Introduction to Prolog III. Communications of the ACM (1990) 33 69 90 CrossrefGoogle Scholar
  • Granot F. , Hammer P. L. On the Use of Boolean Functions in 0-1 Programming. Methods of Operations Research (1972) 12 154 184 Google Scholar
  • Hajian M. T. , Rodosek R. , Richards B. Introduction of a New Class of Variables to Discrete and Integer Programming Problems. (1996) . Research Report, IC-Parc, Imperial College, London, available at Google Scholar
  • Hooker J. N. A Quantitative Approach to Logical Inference. Decision Support Systems (1988a) 4 45 69 CrossrefGoogle Scholar
  • Hooker J. N. Generalized Resolution and Cutting Planes. Annals of Operations Research (1988b) 12 217 239 CrossrefGoogle Scholar
  • Hooker J. N. , Woodruff D. L. Constraint Satisfaction Methods for Generating Valid Cuts. Advances in Computational and Stochastic Optimization, Logic Programming and Heuristic Search (1998) (Kluwer Academic Publishers, Boston) 1 30 CrossrefGoogle Scholar
  • Jaffar J. , Maher M. J. Constraint Logic Programming: A Survey. Journal of Logic Programming (1994) 19 503 581 CrossrefGoogle Scholar
  • Jeroslow R. G. Logic-Based Decision Support, Mixed Integer Model Formulation. Annals of Discrete Mathematics (monograph) (1989) (North Holland, Amsterdam) Google Scholar
  • Jeroslow R. G. , Wang J. Solving Propositional Satisfiability Problems. Annals of Mathematics and AI (1990) 1 167 187 Google Scholar
  • Land A. H. , Doig A. An Automatic Method for Solving Discrete Programming Problems. Econometrica (1960) 28 497 520 CrossrefGoogle Scholar
  • Little J. , Darby-Dowman K. The Significance of Constraint Logic Programming to Operational Research. Tutorial Papers, 37th Annual Conference of the Operational Research Society (1995) University of Kent, Canterbury, England 20 45 Google Scholar
  • Mcinnon K. I. M. , Williams H. P. Constructing Integer Programming Models by the Predicate Calculus. Annals of Operations Research (1989) 21 227 246 CrossrefGoogle Scholar
  • Proll L. , Smith B. ILP and Constraint Programming Approaches to a Template Design Problem. INFORMS Journal on Computing (1998) . this issue Google Scholar
  • Puget J.-F. Comparing Constraint Programming and MILP. (1995) Presented at Applied Mathematical Modelling Conference 1995 (APMOD95) Brunel University, England Google Scholar
  • . Sciconic, EDS, Wavendon Tower, Milton Keynes, MK17 8LX, England Google Scholar
  • Tsang E. Foundations of Constraint Satisfaction (1994) (Wiley, Chichester, England) Google Scholar
  • Van Hentenryck P. Constraint Satisfaction in Logic Programming (1989) (MIT Press, London) Google Scholar
  • Van Roy T. J. , Wolsey L. A. Valid Inequalities for Mixed 0-1 Programs. Discrete Applied Mathematics (1986) 14 199 213 CrossrefGoogle Scholar
  • Williams H. P. Logical Problems and Integer Programming. Bulletin of the Institute of Mathematics and its Applications (1977) 13 18 20 Google Scholar
  • Williams H. P. Logic Applied to Integer Programming and Integer Programming Applied to Logic. European Journal of Operational Research (1995) 81 605 616 CrossrefGoogle Scholar
  • Wilson J. M. Boolean Simplification and Integer Inequalities. Computer Journal (1977) 20 356 358 CrossrefGoogle Scholar
  • Wilson J. M. Compact Normal Forms in Propositional Logic and Integer Programming Formulations. Computers ∧ Operations Research (1990a) 15 309 314 CrossrefGoogle Scholar
  • Wilson J. M. The Formulation and Solution of Logical Puzzles and Some Implications for Artificial Intelligence. Bulletin of the Institute of Mathematics and its Applications (1990b) 26 86 90 Google Scholar
  • . XPRESS-MP, Dash Associates Ltd, Blisworth, Northamptonshire NN7 3BX, England Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.