Open AccessBook
AMPL: A Modeling Language for Mathematical Programming
Robert Fourer,Brian W. Kernighan +1 more
Reads0
Chats0
TLDR
An efficient translator is implemented that takes as input a linear AMPL model and associated data, and produces output suitable for standard linear programming optimizers.Abstract:
Practical large-scale mathematical programming involves more than just the application of an algorithm to minimize or maximize an objective function. Before any optimizing routine can be invoked, considerable effort must be expended to formulate the underlying model and to generate the requisite computational data structures. AMPL is a new language designed to make these steps easier and less error-prone. AMPL closely resembles the symbolic algebraic notation that many modelers use to describe mathematical programs, yet it is regular and formal enough to be processed by a computer system; it is particularly notable for the generality of its syntax and for the variety of its indexing operations. We have implemented an efficient translator that takes as input a linear AMPL model and associated data, and produces output suitable for standard linear programming optimizers. Both the language and the translator admit straightforward extensions to more general mathematical programs that incorporate nonlinear expressions or discrete variables.read more
Citations
More filters
Proceedings ArticleDOI
Coordinating networked uninhabited air vehicles for persistent area denial
TL;DR: This paper explores the problem of cooperative control among multiple networked unmanned air vehicles (UAVs) for persistent area denial (PAD) mission using an adaptive Markov chain model to predict the locations of pop-up threats.
Proceedings ArticleDOI
Utility of algebraic connectivity metric in topology design of survivable networks
TL;DR: This paper suggests using an algebraic connectivity metric, adopted from spectral graph theory, namely the 2nd smallest eigenvalue of the Laplacian matrix of the network topology, instead of the average nodal degree that is usually used to characterize network connectivity in studies of the spare capacity allocation problem.
Journal ArticleDOI
Framework for sequential approximate optimization
TL;DR: An object-oriented framework for sequential approximate optimization (SAO) is proposed that aims to provide an open environment for the specification and implementation of SAO strategies and contains a toolbox of Python classes, methods, and interfaces to external software.
Proceedings ArticleDOI
Integration of CasADi and JModelica.org
TL;DR: This paper presents the integration of two open source softwares: CasADi, which is a framework for efficient evaluation of expressions and their derivatives, and the Modelica-based platform JModelica.org.
Journal ArticleDOI
Optimal distribution systems reconfiguration for radial and meshed grids
TL;DR: This paper extends the reach of relaxations to reconfiguration problems with binary decision variables, such as minimal power loss, load balancing and power supply restoration, by extending the relaxations of AC power flow equations to bear on the on/off nature of constraints featured in reconfigurations problems.
References
More filters
Book
The C++ Programming Language
TL;DR: Bjarne Stroustrup makes C even more accessible to those new to the language, while adding advanced information and techniques that even expert C programmers will find invaluable.
The C++ programming language
TL;DR: The C Programming Language as discussed by the authors provides a complete, authoritative coverage of the C language, its standard library, and key design techniques, as well as its locales and exception safety.
The UNIX programming environment
Brian W. Kernighan,Rob Pike +1 more
TL;DR: In this article, the authors describe the UNIX programming environment and philosophy in detail, including how to use the system, its components, and the programs, but also how these fit into the total environment.
Book
AMPL: a mathematical programming language
Robert Fourer,Brian W. Kernighan +1 more
TL;DR: A translator is implemented that takes as input a linear AMPL model and associated data, and produces output suitable for standard linear programming optimizers.
Book ChapterDOI
On the development of a general algebraic modeling system in a strategic planning environment
TL;DR: This paper describes the resulting development of a General Algebraic Modeling System (GAMS), which employs a rigorous algebraic representation of data and equations, coupled with relational database-type facilities, and draws comparisons to other modeling systems designed for large-scale linear programming problems.