ARCHIVES OF CPNET

Current technical reports from the University of Wisconsin in Mathematical Programming field are in http://www.cs.wisc.edu/math-prog/tech-reports/.

A survey of applications is found at:

Michael C. Ferris and Jong Shi Pang

Engineering and Economic Applications of Complementarity Problems.
SIAM Review 39 (1997) pp. 669--713.

Michael C. Ferris and Christian Kanzow

Complementarity and Related Problems: A Survey.
(PDF file here)
Mathematical Programming Technical Report 98-17, November 1998.

Michael C. Ferris and Todd S. Munson

Preprocessing Complementarity Problems
(PDF file here)
Mathematical Programming Technical Report 99-07, September 1999.

Todd S. Munson, Francisco Facchinei, Michael C. Ferris, Andreas Fischer and Christian Kanzow

The Semismooth Algorithm for Large Scale Complementarity Problems
(PDF file here)
Mathematical Programming Technical Report 99-06, June 1999.

Qun Chen and Michael C. Ferris

FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Program Solver
(PDF file here)
Mathematical Programming Technical Report 99-05, March 1999.

Francis Tin-Loi and Michael C. Ferris

Complementarity Problems in Engineering and Mechanics: Models and Solution.
(PDF file here)
Mathematical Programming Technical Report 99-02, February 1999.

Michael C. Ferris and Francis Tin-Loi

Limit analysis of frictional block assemblies as a mathematical program with complementarity constraints.
(PDF file here)
Mathematical Programming Technical Report 99-01, February 1999.

G.E. Stavroulakis and H. Antes

Nonlinear equation approach for inequality elastostatics. A 2-D BEM implementation
Computer and Stuctures (to appear).
Institute of Applied Mechanics,
Carolo Wilhelmina Technical University,
D-38106 Braunschweig, Germany

Todd S. Munson, Francisco Facchinei, Michael C. Ferris, Andreas Fischer and Christian Kanzow

The Semismooth Algorithm for Large Scale Complementarity Problems
(PDF file here)
Mathematical Programming Technical Report 99-06, June 1999.

Francis Tin-Loi and Michael C. Ferris

Complementarity Problems in Engineering and Mechanics: Models and Solution.
(PDF file here)
Mathematical Programming Technical Report 99-02, February 1999.

Michael C. Ferris and Francis Tin-Loi

Limit analysis of frictional block assemblies as a mathematical program with complementarity constraints.
(PDF file here)
Mathematical Programming Technical Report 99-01, February 1999.

Michael C. Ferris and Krung Sinapiromsaran

Formulating and Solving Nonlinear Programs as Mixed Complementarity Problems.
(PDF file here)
Mathematical Programming Technical Report 98-21, December 1998.

Michael C. Ferris and Todd S. Munson

Case Studies in Complementarity: Improving Model Formulation.
(PDF file here)
Mathematical Programming Technical Report 98-16, November 1998.

Michael C. Ferris and Todd S. Munson

Complementarity Problems in GAMS and the PATH Solver.
(PDF file here)
Mathematical Programming Technical Report 98-12, September 1998.

Christian Kanzow

Global Optimization Techniques for Mixed Complementarity Problems.
Mathematical Programming Technical Report 98-09, July 1998.

Michael C. Ferris, Christian Kanzow and Todd S. Munson

Feasible Descent Algorithms for Mixed Complementarity Problems.
Mathematical Programming Technical Report 98-04, March 1998 (Revised November 1998).

Michael C. Ferris, Robert Fourer and David M. Gay

Expressing Complementarity Problems in an Algebraic Modeling Language and Communicating Them to Solvers.
Mathematical Programming Technical Report 98-02, January 1998, revised October 1998.

Tecla De Luca, Francisco Facchinei and Christian Kanzow

A Theoretical and Numerical Comparison of some Semismooth Algorithms for Complementarity Problems
Mathematical Programming Technical Report 97-15, December 1997.

O. L. Mangasarian

Regularized Linear Programs with Equilibrium Constraints.
Mathematical Programming Technical Report 97-13, November 1997.

Michael C. Ferris and Todd S. Munson

Interfaces to PATH 3.0: Design, Implementation and Usage.
Computational and Applied Optimization 12: 207--227, 1999.

Steven P. Dirkse and Michael C. Ferris

Modeling and Solution Environments for MPEC: GAMS & MATLAB.
In M.~Fukushima and L.~Qi, editors, Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pages 127--148. Kluwer Academic Publishers, 1999.

Christian Kanzow and Heiko Pieper

Jacobian Smoothing Methods for General Nonlinear Complementarity Problems
Mathematical Programming Technical Report 97-08, October 1997. To appear in SIAM Journal on Optimization.

Steven P. Dirkse and Michael C. Ferris

Traffic Modeling and Variational Inequalities using GAMS.
In Ph.~L. Toint, M.~Labbe, K.~Tanczos, and G.~Laporte, editors, Operations Research and Decision Aid Methodologies in Traffic and Transportation Management, volume 166 of NATO ASI Series F, pages 136--163. Springer-Verlag, 1998.

Jonathan Eckstein and Michael C. Ferris

Smooth Methods of Multipliers for Complementarity Problems.
Mathematical Programming Technical Report 97-01, February 1997, Revised February 1998. (Also available as: Research Report 27-96, Rutgers Center for Operations Research, Rutgers University, New Brunswick, NJ)

Michael C. Ferris, Michael Mesnier and Jorge J. More'

NEOS and CONDOR: Solving Optimization Problems over the Internet.
(PDF file here)
Mathematical Programming Technical Report 96-08, October 1996 (Revised March 1997). (Also available as: ANL/MCS-P708-0398, Mathematics and Computer Science Division, Argonne National Laboratory)

O. L. Mangasarian and M. V. Solodov

A Linearly Convergent Descent Method for Strongly Monotone Complementarity Problems.
Mathematical Programming Technical Report 96-07, October 1996.

O. L. Mangasarian and Jong-Shi Pang

Exact Penalty Functions for Mathematical Programs with Linear Complementarity Constraints.
Mathematical Programming Technical Report 96-06, August 1996, Optimization 42(1), 1997, 1-8.

Steven P. Dirkse and Michael C. Ferris

Crash Techniques for Large-Scale Complementarity Problems.
In Complementarity and Variational Problems: State of the Art, M.C. Ferris and J.S. Pang, editors, SIAM Publications, Philadelphia, 1997.

Stephen C. Billups, Steven P. Dirkse and Michael C. Ferris

A Comparison of Large Scale Mixed Complementarity Problem Solvers.
Computational Optimization and Applications 7, (1997), 3-25.

O. L. Mangasarian

The Ill-Posed Linear Complementarity Problem.
Mathematical Programming Technical Report 95-15, August 1995. Submitted to SIAM Proceedings of the International Symposium on Complementarity Problems, Baltimore, MD, November 1-4, 1995. Revised November 1995.

Stephen Billups, Ph.D. Dissertation

Algorithms for Complementarity Problems and Generalized Equations.
Mathematical Programming Technical Report 95-14, August 1995.

Chunhui Chen, Ph.D. Dissertation

Smoothing Methods in Mathematical Programming.
Mathematical Programming Technical Report 95-12, August 1995.

Michael C. Ferris and Thomas F. Rutherford

Accessing Realistic Mixed Complementarity Problems within MATLAB.
Proceedings of Nonlinear Optimization and Applications Workshop, Erice June 1995, Plenum Press.

Stephen C. Billups and Michael C. Ferris

QPCOMP: A Quadratic Programming Based Solver for Mixed Complementarity Problems.
Mathematical Programming 76, pp. 513-532, 1997.