Knowledge-based language for modeling linear programming problems

https://doi.org/10.1016/S0305-0548(97)00076-2Get rights and content

Abstract

The innovative aspect of this research is to apply knowledge-based methodology to model linear programming problems. This article introduces a graphic and declarative language, and shows the modeling process from the knowledge acquisition to the automatic generation of the algebraic model to be used by a solver.

References (31)

  • M. Foster et al.

    A tool for network modeling

    European Journal of Operational Research

    (1994)
  • R. Fourer

    Modeling languages versus matrix generators for linear programming

    ACM Transactions on Mathematical Software

    (1983)
  • R. Fourer et al.

    AMPL: A Modeling Language for Mathematical Programming

    (1993)
  • A. Geoffrion

    Introduction to structured modeling

    Management Science

    (1987)
  • A.M. Geoffrion

    FW/SM: a prototype structured modeling environment

    Management Science

    (1991)
  • Cited by (2)

    Lioubov Dombrovskaia is a Mathematician and has an M.Sc. degree in Applied Mathematics, both from State University of Sankt Petersburg, Russia. At this time, she is a doctoral student in the Department of Computer Science and a part time lecturer at the Pontificia Universidad Católica of Chile. Her research interests are knowledge-based applications in operations research and technology, and cognitive aspects of computer science.

    §

    Patricio Rodríguez is an Industrial Engineer and has an M.Sc. degree in Computer Science, both from Pontificia Universidad Católica of Chile. At this time he is a part time lecturer at the same place and manages a research project in technology and education. His research interests are knowledge-based applications in operations research, technology, and education.

    Miguel Nussbaum is a professor of Computer Science at the School of Engineering of the Pontificia Universidad Católica of Chile and Associate Dean for Research and Graduate Studies of the same School. He has an Electrical Engineer degree from the same University, an M.Sc. from Georgia Institute of Technology and a Doctoral Degree of Eidegenössische Technische Hochschule, Zurich. His research interests are knowledge-based applications in operations research, technology, and education.

    View full text