Skip to main content
SpringerLink
Log in

Combinatorial Optimization in OPL Studio

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1695))

Included in the following conference series:

Abstract

Opl is a modeling language for mathematical programming and combinatorial optimization problems. It is the first modeling language to combine high-level algebraic and set notations from modeling languages with a rich constraint language and the ability to specify search procedures and strategies that are the essence of constraint programming. In addition, Opl models can be controlled and composed using OplScript, a script language that simplifies the development of applications that solve sequences of models, several instances of the same model, or a combination of both as in column-generation applications. Finally, Opl models can be embedded in larger application through C++ code generation. This paper presents an overview of these functionalities on a scheduling application.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Bisschop and A. Meeraus. On the Development of a General Algebraic Modeling System in a Strategic Planning Environment. Mathematical Programming Study, 20:1–29, 1982.

    Google Scholar 

  2. J. Carlier and E. Pinson. Adjustments of Heads and Tails for the Job-Shop Problem. European Journal Of Operations Research, 78:146–161, 1994.

    Article  MATH  Google Scholar 

  3. A. Colmerauer. An Introduction to Prolog III. Commun. ACM, 28(4):412–418, 1990.

    Google Scholar 

  4. M. Dincbas, P. Van Hentenryck, H. Simonis, A. Aggoun, T. Graf, and F. Berthier. The Constraint Logic Programming Language CHIP. In Proceedings of the International Conference on Fifth Generation Computer Systems, Tokyo, Japan, December 1988.

    Google Scholar 

  5. R. Fourer, D. Gay, and B.W. Kernighan. AMPL: A Modeling Language for Mathematical Programming. The Scientific Press, San Francisco, CA, 1993.

    Google Scholar 

  6. W. Nuijten. Time and Resource Constrained Scheduling: A Constraint Satisfaction Approach. PhD thesis, Eindhoven University of Technology, 1994.

    Google Scholar 

  7. Ilog SA. Ilog Solver 4.4 Reference Manual, 1998.

    Google Scholar 

  8. G. Smolka. The Oz Programming Model. In Jan van Leeuwen, editor, Computer Science Today. LNCS, No. 1000, Springer Verlag, 1995.

    Chapter  Google Scholar 

  9. P. Van Hentenryck. OPL Script: A Language for Composing and Controlling OPL Models. Technical Report RR 3/99, Department of Computing Science and Engineering, UCL, April 1999.

    Google Scholar 

  10. P. Van Hentenryck. The OPL Optimization Programming Language. The MIT Press, Cambridge, Mass., 1999.

    Google Scholar 

  11. P. Van Hentenryck, L. Michel, L. Perron, and J.-C. Régin. Constraint Programming in OPL. In International Conference on Principles and Practice of Declarative Programming (PPDP’99), Paris, France, September 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UCL, Place Sainte-Barbe, 2, B-1348, Louvain-La-Neuve, Belgium

    P. Van Hentenryck

  2. Ilog SA, 9 rue de Verdun, F-94253, Gentilly Cedex, France

    L. Michel, P. Laborie, W. Nuijten & J. Rogerie

Authors
  1. P. Van Hentenryck
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Michel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Laborie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. W. Nuijten
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. Rogerie
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Informática, Universidade Nova de Lisboa, Quinta da Torre, P-2825-114, Caparica, Portugal

    Pedro Barahona

  2. Departamento de Matemática, Universidade de Évora, R. Romão Ramalho 59, P-7000, Évora, Portugal

    José J. Alferes

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Van Hentenryck, P., Michel, L., Laborie, P., Nuijten, W., Rogerie, J. (1999). Combinatorial Optimization in OPL Studio. In: Barahona, P., Alferes, J.J. (eds) Progress in Artificial Intelligence. EPIA 1999. Lecture Notes in Computer Science(), vol 1695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48159-1_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-48159-1_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66548-9

  • Online ISBN: 978-3-540-48159-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation