Browsing by Author "Ferris, Michael"
Now showing items 7-26 of 38
-
ENGINEERING AND ECONOMIC APPLICATIONS OF COMPLEMENTARITY PROBLEMS
Pang, J.S.; Ferris, Michael (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 ... -
Expressing Complementarity Problems in an Algebraic Modeling Language and Communicating Them to Solvers
Gay, David; Fourer, Robert; Ferris, Michael (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 ... -
FATCOP 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver
Linderoth, Jeff; Ferris, Michael; Chen, Qun (2000)We describe FATCOP 2.0, a new parallel mixed integer program solver that works in an opportunistic computing environment provided by the Condor resource management system. We outline changes to the search strategy of ... -
FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Programming Solver
Chen, Qun; Ferris, Michael (1999-12)We describe FATCOP, a new parallel mixed integer program solver written in PVM. The implementation uses the Condor resource management system to provide a virtual machine composed of otherwise idle computers. The solver ... -
Feasible Descent Algorithms for Mixed Complementarity Problems
Munson, Todd; Kanzow, Christian; Ferris, Michael (1998-11-11)In this paper we consider a general algorithmic framework for solving nonlinear mixed complementarity problems. The main features of this framework are: (a) it is well-defined for an arbitrary mixed complementarity problem, ... -
Formulating and Solving Nonlinear Programs as Mixed Complementarity Problems
Sinapiromsaran, Krung; Ferris, Michael (1998)We consider a primal-dual approach to solve nonlinear programming problems within AMPL modeling language, via a mixed complementarity formulation. The modeling language supplies the first order and second order derivative ... -
The GAMS Callable Program Library for Variational and Complementarity Solvers
Preckel, Paul; Ferris, Michael; Dirkse, Steven (1994-07-19)The GAMS modeling language has recently been extended to enable the formulation of Mixed Complementarity Problems (MCP). The GAMS Callable Program Library (CPLIB) is a set of Fort ran subroutines developed as an extension ... -
Genetic Algorithms for Combinatorial Optimization: The Assembly Line Balancing Problem
Ferris, Michael; Anderson, Edward (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 ... -
A homotopy method for mixed complementarity problems based on the PATH solver
Ralph, D.; Munson, Todd; Ferris, Michael (1999)Mixed complementarity problems can be recast as zero finding problems for the normal map, a function that is smooth on the interior o each of the cells of a piecewise linear manifold of IR^n, called normal manifold. We ... -
Interior Point Methods for Massive Support Vector Machines
Munson, Todd; Ferris, Michael (2000-05-25)We investigate the use of interior point methods for solving quadratic programming problems with a small number of linear constraints where the quadratic term consists of a low-rank update to a positive semi-de nite matrix. ... -
Limit analysis of frictional block assemblies as a mathematical program with complementarity constraints
Tin-Loi, F.; Ferris, Michael (1999-02-15)The computation of the collapse loads of discrete rigid block systems, characterized by frictional (nonassociative) and tensionless contact interfaces, is formulated and solved as a special constrained optimization problem ... -
Lineality Removal for Copositive-Plus Normal Maps
Ferris, Michael; Cao, Menglin (1994)We are concerned with solving affine variational inequalities defined by a linear map A and a polyhedral set C. Most of the existing pivotal methods for such inequalities or mixed linear complementarity problems depend on ... -
Linear Programming for Emergency Broadcast Systems
Munson, Todd; Ferris, Michael (1998-12-02) -
MATLAB and GAMS: Interfacing Optimization and Visualization Software
Ferris, Michael (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 ... -
Modeling Languages and Condor: Metacomputing for Optimization
Munson, Todd; Ferris, Michael (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 ... -
Models for Optimized Caching in Systems with Heterogeneous Client Populations
Eager, Derek; Ferris, Michael; Vernon, Mary (University of Wisconsin-Madison Department of Computer Sciences, 1999) -
NEOS AND CONDOR: SOLVING OPTIMIZATION PROBLEMS OVER THE INTERNET
More, Jorge; Mesnier, Micheal; Ferris, Michael (1998-03)We discuss the use of Condor, a distributed resource management system, as a provider of computational resources for NEOS, an environment for solving optimization problems over the Internet. We also describe how problems ... -
Nonmonotone Curvilinear Line Search Methods for Unconstrained Optimization
Roma, M.; Lucidi, S.; Ferris, Michael (1995-03-20)We present a new algorithmic framework for solving unconstrained minimization problems that incorporates a curvilinear linesearch. The search direction used in our framework is a combination of an approximate Newton direction ... -
Operator Splitting Methods for Monotone Affine Variational Inequalities, with Parallel Application to Optimal Control
Ferris, Michael; Eckstein, Jonathan (1996-07-30)This paper applies splitting techniques developed for set-valued maximal monotone operators to monotone affine variational inequalities, including as a special case the classical linear complementarity problem. We give a ... -
An optimization approach for radiosurgery treatment planning
Shepard, David; Lim, Jinho; Ferris, Michael (2001-11-06)We outline a new approach for radiosurgery treatment planning, based on solving a series of optimization problems. We consider a speci c treat- ment planning problem for a specialized device known as the Gamma Knife, ...