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
Approximating optimal spare capacity allocation by successive survivable routing
TL;DR: Numerical results comparing several SCA algorithms show that SSR has the best trade-off between solution optimality and computation speed.
Journal ArticleDOI
Optimal recharging scheduling for urban electric buses: A case study in Davis
TL;DR: In this paper, a modeling framework to optimize electric bus recharging schedules is developed, which determines both the planning and operational decisions while minimizing total annual costs, and is demonstrated using a real-world transit network based in Davis, California.
Journal ArticleDOI
Differential evolutionary algorithm for optimal reactive power dispatch
M. Varadarajan,K.S. Swarup +1 more
TL;DR: In this paper, a differential evolutionary algorithm for optimal dispatch for reactive power and voltage control in power system operation studies is presented, which is formulated as a mixed integer, nonlinear optimization problem taking into account both continuous and discrete control variables.
Journal ArticleDOI
Joint Routing and Deployment of a Fleet of Container Vessels
TL;DR: A model and an algorithm to address the optimal routing and deployment of a fleet of container vessels and the sensitivity of optimal fleet deployment and routing to varying bunker costs are presented.
Journal ArticleDOI
Linear mixed-integer models for biomass supply chains with transport, storage and processing
TL;DR: In this paper, a linear mixed-integer modeling approach for basic components in a biomass supply chain including supply, processing, storage and demand of different types of biomass is presented, where the main focus is on the representation of the relationship between moisture and energy content in a discretized framework and on handling of long-term processes like storage with passive drying effects in the optimization.
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.