Search
Now showing items 1-10 of 25
The Semismooth Algorithm for Large Scale Complementarity Problems
(1999-06-18)
Complementarity solvers are continually being challenged by modelers demanding improved reliability and scalability. Building upon a strong theoretical background, the semismooth algorithm has the potential to meet both ...
MATLAB and GAMS: Interfacing Optimization and Visualization Software
(1999-08-10)
This document briefly describes a link between GAMS and MATLAB, both of which the user is assumed to have already. The software gives MATLAB users the ability to use all the optimization capabilities of GAMS, and allows ...
Genetic Algorithms for Combinatorial Optimization: The Assembly Line Balancing Problem
(1993-01)
Genetic algorithms are one example of the use of a random element within an algorithm for combinatorial optimization. We consider the application of the genetic algorithm to a particular problem, the Assembly Line Balancing ...
Case Studies in Complementarity: Improving Model Formulation
(1998-11-09)
Over the past several years, many practitioners have been formulating
nonlinear variational inequalities as mixed complementarity problems
within modeling languages such as GAMS and AMPL. Sometimes the
models generated ...
ENGINEERING AND ECONOMIC APPLICATIONS OF COMPLEMENTARITY PROBLEMS
(1995)
This paper gives an extensive documentation of applications of finite-dimensional nonlinear complementarity problems in engineering and equilibrium modeling. For most applications, w describe the problem briefly, state the ...
Preprocessing Complementarity Problems
(1999)
Preprocessing techniques are extensively used by linear and integer programming communities as a means to improve model formulation by reducing size and complexity. Adaptations and extension of these methods for use within ...
Complementarity and Related Problems: a Survey
(1998-11-23)
This survey gives an introduction to some of the recent developments in the fields of complementarity and related problems. After presenting two typical examples and the basic existence and uniqueness results, we focus on ...
Expressing Complementarity Problems in an Algebraic Modeling Language and Communicating Them to Solvers
(1998)
Diverse problems in optimization, engineering, and exonomics have natural formulations in terms of complementarity conditions, which state (in their simplest form) that either a certain non-negative variable must be zero ...
Complementarity Problems in GAMS and the PATH Solver
(1998-09-25)
A fundamental mathematical problem is to find a solution to a
square system of nonlinear equations. There are many methods to
approach this problem, the most famous of which is Newton?s method.
In this paper, we describe ...
Modeling Languages and Condor: Metacomputing for Optimization
(1998-10-21)
A generic framework for utilizing the computational resources provided
by a metacomputer to concurrently solve several optimization problems
generated by a modeling language is postulated. A mechanism using the
Condor ...