Skip to main content
SpringerLink
Log in

Analyzing Mathematical Programs Using MProbe

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Just as modern general-purpose programming languages (e.g., C++, Java) are supported by a suite of tools (debuggers, profilers, etc.), mathematical programming languages need supporting tools. MProbe is an example of a suite of tools supporting a mathematical programming language, in this case AMPL. MProbe includes tools for empirically estimating the shape of nonlinear functions of many variables, nonlinearly-constrained region shape, the effect of the objective shape on the ability to find a global optimum, tools for estimating the effectiveness of constraints and for navigating through the model, among others.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Boneh, PREDUCE: a probabilistic algorithm identifying redundancy by a Random Feasible Point Generator (RFPG), in: Redundancy in Mathematical Programming: A State of the Art Survey, eds. M. Karwan, V. Lotfi, J. Telgen and S. Zionts, Lecture Notes in Economics and Mathematical Systems, Vol. 206 (Springer, 1983) pp. 108-134.

  2. J.W. Chinneck and H.J. Greenberg, Intelligent mathematical programming software: Past, present, and future, INFORMS Computing Society Newsletter (April, 1999). Also appeared in the CORS Bulletin 33(2).

  3. J.G. Ecker and M. Kupferschmid, Introduction to Operations Research (Wiley, New York, 1988).

    Google Scholar 

  4. R. Fourer, D.M. Gay and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming (Duxbury Press/Wadsworth, 1993).

    Google Scholar 

  5. D.M. Gay, Hooking your solver to AMPL, Technical report, Bell Laboratories, Lucent Technologies, Murray Hill, NJ, USA (1997). Routines are available via the WWW at http://netlib.belllabs.com/netlib/ampl/solvers/.

    Google Scholar 

  6. H.J. Greenberg, A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions: A User's Guide for ANALYZE (Kluwer Academic, Boston, 1993).

    Google Scholar 

  7. H.J. Greenberg, A bibliography for the development of an intelligent mathematical programming system, Annals of Operations Research 65(1996) 55–90. A 1997 update is at http://www.cudenver.edu/~hgreenbe/imps/impsbib/impsbib.html.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada

    John W. Chinneck

Authors
  1. John W. Chinneck
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chinneck, J.W. Analyzing Mathematical Programs Using MProbe. Annals of Operations Research 104, 33–48 (2001). https://doi.org/10.1023/A:1013178600790

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013178600790

Keywords

Search

Navigation