Technical Reports of the Optimization Group in UWMadison Computer Sciences
2004  2003  2002  2001  2000  1999  1998  1997  1996  1995  1994  1993  1992  1991  1990
2004 Technical Reports
 O. L. Mangasarian and E. W. Wild

Multisurface Proximal Support Vector Classification via Generalized
Eigenvalues
PDF Version
Data Mining Institute Technical Report 0403, June 2004.
 O. L. Mangasarian,
J. B. Rosen and M. E. Thompson

Convex Kernel Estimation of Functions with Multiple Local Minima
PDF Version
Data Mining Institute Technical Report 0402, May 2004.
 O. L. Mangasarian and E. W. Wild

Feature Selection in kMedian Clustering
PDF Version
Data Mining Institute Technical Report 0401, January 2004.
SIAM International Conference on Data Mining, Workshop
on Clustering High Dimensional Data and its Applications, April 24,
2004, La Buena Vista, FL, Proceedings, pages 2328.
2003 Technical Reports
 Daniel Ralph and Stephen J. Wright

Some Properties of Regularization Schemes for MPECs
PDF
Optimization Technical Report 0304, December 2003.
 G. M. Fung and O. L. Mangasarian

Breast Tumor Susceptibility to Chemotherapy via Support Vector Machines
PDF Version
Data Mining Institute Technical Report 0306, November 2003.
 O. L. Mangasarian, J. W. Shavlik and E. W. Wild

KnowledgeBased Kernel Approximation
PDF Version
Data Mining Institute Technical Report 0305, October 2003.
Journal of Machine Learning Research 5, 11271141, 2004.
 Stephen J. Wright

An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence
PDF
Optimization Technical Report 0302, September 2003.
 O. L. Mangasarian

KnowledgeBased Linear Programming
PDF Version
Data Mining Institute Technical Report 0304, July 2003.
SIAM Journal on Optimization, to appear.
 O. L. Mangasarian, J. B. Rosen and M. E. Thompson

Global Minimization via PiecewiseLinear Underestimation
PDF Version
Data Mining Institute Technical Report 0303, June 2003.
Journal of Global Oprimization, to appear.
 JinHo Lim, Michael C. Ferris and David M. Shepard

Optimization Tools for Radiation Treatment Planning in Matlab
PostScript,
PDF
Optimization Technical Report 0301, March 2003.
 G. M. Fung, O. L. Mangasarian and J. W. Shavlik

KnowledgeBased Nonlinear Kernel Classifiers
PDF Version
Data Mining Institute Technical Report 0302, March 2003.
Conference On Learning Theory (COLT 03) and Workshop on Kernel
Machines, Washington, D.C., August 24  27, 2003. Proceedings edited by
Manfred Warmuth and Bernhard Sch\"olkopf, Springer Verlag, Berlin, 2003,
102113.
 O. L. Mangasarian

Support Vector Machine Classification via Parameterless Robust Linear Programming
PDF Version
Data Mining Institute Technical Report 0301, March 2003.
Optimization Methods and Software, to appear.
2002 Technical Reports
 Meta Voelker
PhD Thesis

Optimization of Slice Models
PostScript,
PDF
Optimization Technical Report 0212, December 2002.
 JinHo Lim
PhD Thesis

Optimization in Radiation Treatment Planning
PostScript,
PDF
Optimization Technical Report 0211, December 2002.
This work was supported under AFOSR Grant F496200110040
and NSF Grants CCR997237 and ACI0113051.
 JinHo Lim, Michael C. Ferris, Stephen J. Wright, David
M. Shepard and Matthew A. Earl

An Optimization Framework for Conformal Radiation Treatment Planning
PostScript,
PDF
Optimization Technical Report 0210, December 2002.
 E. Michael Gertz and Philip E. Gill

A PrimalDual Trust Region Algorithm for Nonlinear Optimization
PostScript,
PDF
Optimization Technical Report 0209, October 2002.
 Michael C. Ferris, Robert R. Meyer and Warren D'Souza

Radiation Treatment Planning: Mixed Integer Programming Formulations and Approaches
PostScript,
PDF
Optimization Technical Report 0208, October 2002.
 Glenn Fung and O. L. Mangasarian

A Feature Selection Newton Method for Support Vector Machine Classification
PDF Version
Data Mining Institute Technical Report 0203, September 2002. Computational
Optimization and Apllications 28(2) 185202, 2004.
 J. T. Linderoth and S. J. Wright

Decomposition algorithms for stochastic programming on a computational grid
PostScript,
PDF
Optimization Technical Report 0207, September 2002.
(Revision of Preprint ANL/MCSP8750401, MCS Division, Argonne
National Laboratory, April, 2001.)
 M. J. Tenny, S. J. Wright, and J. B. Rawlings

Nonlinear Model Predictive Control via FeasibilityPerturbed
Sequential Quadratic Programming
PostScript
Optimization Technical Report 0206, August 2002.
 S. J. Wright and M. J. Tenny

A Feasible TrustRegion Sequential Quadratic Programming Algorithm
PostScript, PDF
Optimization Technical Report 0205, August 2002.
 Winston C. Yang

Maximal and minimal polyhexes
PDF Version
Optimization Technical Report 0204, June 2002.
 Winston C. Yang and Robert R. Meyer

Maximal and minimal polyiamonds
PDF Version
Optimization Technical Report 0203, May 2002.
 O. L. Mangasarian

A Newton Method for Linear Programming
PDF Version
Data Mining Institute Technical Report 0202, March 2002.
Journal of Optimization Theory and Applications 121, 2004, 118.
 Glenn Fung and O. L. Mangasarian

Finite Newton Method for Lagrangian Support Vector Machine Classification
PDF Version
Data Mining Institute Technical Report 0201, February 2002.
Neurocomputing 55, September 2003, 3955.
 J. T. Linderoth, A. Shapiro, and S. J. Wright

The Empirical Behavior of Sampling Methods for Stochastic
Programming
PostScript, PDF
Optimization Technical Report 0201, January 2002.
2001 Technical Reports
 Michael C. Ferris, JinHo Lim and David M. Shepard

An Optimization Approach for Radiosurgery Treatment Planning
PDF Version
Data Mining Institute Technical Report 0112, November 2001.
 O. L. Mangasarian

Finite Newton Method for Classification Problems
PDF Version
Data Mining Institute Technical Report 0111, December 2001.
Optimization Methods and Software 17, 2002, 913929.
 O. L. Mangasarian

Set Containment Characterization
PDF Version
Data Mining Institute Technical Report 0110, November 2001.
Journal of Global Optimization 24(4) December 2002, 473480.
 Glenn Fung, O. L. Mangasarian and Jude Shavlik

KnowledgeBased Support Vector Machine Classifiers
PDF Version
Data Mining Institute Technical Report 0109, November 2001.
``Neural Information Processing Systems 15", S. Becker,
S. Thrun and K. Obermeyer, editors, MIT Press, Cambridge, MA, 2003, 521528.
 E. Michael Gertz and Stephen J. Wright

ObjectOriented Software for Quadratic Programming
PDF Version
Optimization Technical Report 0102, October 2001.
 Jeff Linderoth and Stephen J. Wright

Computational Grids for Stochastic Programming
PDF Version
Optimization Technical Report 0101, October 2001.
 G. Fung and O. L. Mangasarian

Incremental Support Vector Machine Classification
PDF Version
Data Mining Institute Technical Report 0108, September 2001.
Proceedings of the Second SIAM International Conference on Data Mining,
Arlington, Virginia, April 1113, 2002,R. Grossman, H. Mannila and
R. Motwani (editors), SIAM, Philadelphia 2002, 247260.
 Michael C. Ferris and Meta M. Voelker

CrossValidation, Support Vector Machines and Slice Models
PDF Version
Data Mining Institute Technical Report 0107, August 2001.
 G. Fung and O. L. Mangasarian

Multicategory Support Vector Machine Classifiers
PDF Version
Data Mining Institute Technical Report 0106, July 2001. Machine Learning, to appear.
 O. L. Mangasarian

Data Mining via Support Vector Machines
PDF Version
Data Mining Institute Technical Report 0105, May 2001.
IFIP Conference on System Modelling and Optimization, Trier, Germany,
July 2327, 2001. ``System Modeling and Optimization XX",
E. W. Sachs and R. Tichatschke, editors, Kluwer Academic Publishers, Boston
2003, 91112.
 Krung Sinapiromsaran and Michael C. Ferris

Simulation Optimization Based on a Heterogeneous Computing Environment
Data Mining Institute Technical Report 0104, March 2001.
 Y.J. Lee, O. L. Mangasarian and W. H. Wolberg

SurvivalTime Classification of Breast Cancer Patients
PDF Version
Data Mining Institute Technical Report 0103, March 2001.
Computational Optimization and Applications, 25(13), 2003, 151166.
 Glenn Fung and O. L. Mangasarian

Proximal Support Vector Machine Classifiers
PDF Version
Data Mining Institute Technical Report 0102, February 2001.
Proceedings KDD2001, San Francisco August 2629, 2001. Association for
Computing Machinery, New York, 2001, 7786.
 Michael C. Ferris, JinHo Lim and David M. Shepard

Radiosurgery Treatment Planning via Nonlinear Programming
PDF Version
Data Mining Institute Technical Report 0101, January 2001.
2000 Technical Reports
 Krung Sinapiromsaran

Practical Optimization of Simulation: Computation and Tools
Mathematical Programming Technical Report MP 0007, December 2000.
 W.W. Donaldson and Robert R. Meyer

A DynamicProgramming Heuristic for Regular GridGraph Partitioning
Mathematical Programming Technical Report MP 0006, December 2000.
 Michael C. Ferris and Meta M. Voelker

Slice Models in General Purpose Modeling Systems
PDF Version
Data Mining Institute Technical Report 0010, December 2000.
 Michael C. Ferris and Todd S. Munson

Semismooth Support Vector Machines
PDF Version
Data Mining Institute Technical Report 0009, November 2000.
 Glenn Fung, O. L. Mangasarian and Alexander J. Smola

Minimal Kernel Classifiers
Data Mining Institute Technical Report 0008, November 2000.
Journal of Machine Learning Research 3, 2002, 303321.
 Francisco J. GonzalezCastano and Robert R. Meyer

Projection Support Vector Machines
Mathematical Programming Technical Report MP 0005, November 2000.
 Francisco J. GonzalezCastano and Robert R. Meyer

ChunkingSynthetic Approaches to LargeScale Kernel Machines
(PDF file here)
Mathematical Programming Technical Report MP 0004, October 2000.
 Qun Chen

A Large Scale Integer and Combinatorial Optimizer
Mathematical Programming Technical Report MP 0003, September 2000.
 Todd S. Munson

Algorithms and Environments for Complementarity
Mathematical Programming Technical Report MP 0002, August 2000.
 YuhJye Lee and O. L. Mangasarian

RSVM: Reduced Support Vector Machines
Data Mining Institute Technical Report 0007, July 2000.
CD Proceedings of the First SIAM International Conference on Data Mining,
Chicago, April 57, 2001, SIAM, Philadelphia, ISBN 0898714958.
 O. L. Mangasarian and David R. Musicant

Lagrangian Support Vector Machines
Data Mining Institute Technical Report 0006, June 2000.
Journal of Machine Learning Research 1, March 2001, 161177.
http://www.ai.mit.edu/projects/jmlr/
 Michael C. Ferris and Todd S. Munson

Interior
Point Methods for Massive Support Vector Machines
Data Mining Institute Technical Report 0005, May 2000.
 O. L. Mangasarian and David R. Musicant

Active
Set Support Vector Machine Classification
Data Mining Institute Technical Report 0004, April 2000.
Neural Information
Processing Systems 2000 (NIPS 2000), Todd K. Lee, Thomas G. Dietterich and
Volker Tresp, editors, MIT Press 2001, 577583.
 Michael C. Ferris, Todd S. Munson and Krung Sinapiromsaran

A Practical Approach to SamplePath Simulation Optimization
PDF Version
In J.A. Joines, R.R. Barton, K. Kang, and P.A. Fishwick, editors,
Proceedings of the 2000 Winter Simulation Conference, pages 795804,
Omnipress, Orlando, Florida, 2000.
 Glenn Fung and O. L. Mangasarian

Data Selection
for Support Vector Machine Classifiers
Data Mining Institute Technical Report 0002, February 2000.
Proceedings KDD2000, August 2023, 2000, Boston. Association
for Computing Machinery, New York, 2000, 6470. ISBN 1581132336.
 JeanClaude De Bremaecker and Michael C. Ferris

A comparison of two algorithms for solving closed crack problems
Engineering Fracture Mechanics, 66:601605, 2000.
 Michael C. Ferris and David M. Shepard

Optimization of Gamma Knife Radiosurgery
PDF Version
In D.Z. Du, P. Pardolas, and J. Wang, editors, Discrete
Mathematical Problems with Medical Applications, volume 55 of DIMACS
Series in Discrete Mathematics and Theoretical Computer Science, pages
2744, American Mathematical Society, 2000.
1999
Technical Reports
 Vatin Chalermdamrichai, Dharmaraj Veeramani, and Robert Meyer

A Mathematical Model and Solution Methodologies
for Optimal Process Planning
on FourAxis CNC Turning Centers
(PDF file here)
Mathematical Programming Technical Report 9910, December 1999.
 Qun Chen, Michael C. Ferris and Jeff T. Linderoth

FATCOP 2.0: Advanced Features on an Opportunistic Mixed Integer Programming Solver
Data Mining Institute Technical Report 9911, December 1999 (revised
April 2000).
 Y.J. Lee, O. L. Mangasarian and W. H. Wolberg

Breast Cancer
Survival and Chemotherapy: A Support Vector Machine Analysis
Data Mining Institute Technical Report 9910, December 1999.
DIMACS Series in Discrete
Mathematics and Computer Science, Volume 55, American Mathematical Society,
2000, 110.
 O. L. Mangasarian and David R. Musicant

Robust Linear
and Support Vector Regression
Data Mining Institute Technical Report 9909, November 1999.
IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 2000,
950955.
 Glenn Fung and O. L. Mangasarian

SemiSupervised
Support Vector Machines for Labeled and Unlabeled Data Classification
Data Mining Institute Technical Report 9905, October 1999. Optimization
Methods and Sotware 15, 2001, 2944.
 Michael C. Ferris, Todd S. Munson and Danny Ralph

A homotopy method for mixed complementarity problems based on the PATH solver
(PDF file here)
In D.F. Griffiths and G.A. Watson, editors, Numerical Analysis
1999, Research Notes in Mathematics, pages 143167, Chapman
and Hall, London, 2000.
 Alex J. Smola, Olvi L. Mangasarian and Bernhard Schoelkopf

Sparse Kernel
Feature Analysis
Data Mining Institute Technical Report 9904, October 1999.
24th Annual Conference of Gesellschaft f\"urüKlassifikation,
University of Passau, Passau, Germany March 1517, 2000.
 Warren D. D'Souza, Robert R. Meyer, Michael C. Ferris,
and Bruce R. Thomadsen

MIP Models and BB Strategies in Brachytherapy
Treatment Optimization
(PDF file here)
Mathematical Programming Technical Report 9908, September 1999.
Revised June 2001.
 Michael C. Ferris and Todd S. Munson

Preprocessing Complementarity Problems
(PDF file here)
Mathematical Programming Technical Report 9907, September 1999.
 Y.J. Lee and O. L. Mangasarian

SSVM: A Smooth
Support Vector Machine for Classification
Data Mining Institute Technical Report 9903, September 1999.
Computational Optimization and Applications 20, 2001, 522.
 O. L. Mangasarian and David R. Musicant

Massive Support Vector Regression
Data Mining Institute Technical Report 9902, August 1999.
Machine Learning 46 (1/3):255269, January 2002.
 Derek L. Eager, Michael C. Ferris and Mary K. Vernon

Models for Optimized Regional Caching in Heterogeneous VideoOnDemand Systems.
Computer Sciences Department Technical Report 1402, August 1999.
 P. S. Bradley, O. L. Mangasarian and David R. Musicant

Optimization Methods in Massive Datasets
Data Mining Institute Technical Report 9901, June 1999. "Handbook of Massive Datasets",
J. Abello , P. M. Pardalos, M. G. C. Resende, editors, Kluwer Academic Publishers,
2002, 439472.
 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 9906, June 1999.
 Qun Chen and Michael C. Ferris

FATCOP: A Fault Tolerant CondorPVM Mixed Integer Program Solver
(PDF file here)
Mathematical Programming Technical Report 9905, March 1999.
 Michael C. Ferris and Robert R. Meyer

Models and Solution for OnDemand Data Delivery Problems.
(PDF file here)
Approximation and Complexity in Numerical
Optimization: Continuous and Discrete Problems,
volume 42 of
Nonconvex Optimization and its Applications, pages 175188, Kluwer,
Dordrecht, 2000.
 O. L. Mangasarian and David R. Musicant

Data Discrimination via Nonlinear Generalized Support Vector Machines
Mathematical Programming Technical Report 9903, March 1999.
``Complementarity: Algorithms, Applications and
Extensions", M. C. Ferris, O. L. Mangasarian and J.S. Pang, editors,
Kluwer Academic Publishers, 2001, Dordrecht, 233251.
 Francis TinLoi and Michael C. Ferris

Complementarity Problems in Engineering and Mechanics: Models and Solution.
(PDF file here)
In C.M. Wang, K.H. Lee, and K.K. Ang, editors, Computational
Mechanics for the Next Millenium, volume 2 of Proceedings of APCOM '99,
Fourth AsiaPacific Conference on Computational Mechanics, pages 10291036.
Elsevier Science Ltd, 1999.
 Michael C. Ferris and Francis TinLoi

Limit analysis of frictional block assemblies as a mathematical
program with complementarity constraints.
(PDF file here)
International Journal of Mechanical Sciences, 43:209224,
2001.
1998 Technical Reports
 Michael C. Ferris and Krung Sinapiromsaran

Formulating and Solving Nonlinear Programs as Mixed Complementarity Problems.
(PDF file here)
In J.J. Strodiot, editor, 9th BFG Conference on Optimization
(Namur, September 711, 1998). SpringerVerlag, 1999.
 Michael C. Ferris and Todd S. Munson

Linear Programming for Emergency Broadcast Systems.
(PDF file here)
SIAG/OPT Newsletter, Volume 10, pages 68, Spring 1999.
 Michael C. Ferris

MATLAB and GAMS: Interfacing Optimization and Visualization
Software.
(PDF file here)
Mathematical Programming Technical Report 9819, November 1998.
 O. L. Mangasarian and David R. Musicant

Successive Overrelaxation for Support Vector Machines.
Mathematical Programming Technical Report 9818, November 1998.
IEEE Transactions on Neural Networks 10, 1999, 10321037.
 Michael C. Ferris and Christian Kanzow

Complementarity and Related Problems: A Survey.
(PDF file here)
In P.M. Pardalos and M.G.C. Resende, editors, Handbook of
Applied Optimization, forthcoming. Oxford University Press, 2000.
 Michael C. Ferris and Todd S. Munson

Case Studies in Complementarity: Improving Model Formulation.
(PDF file here)
In M. Thera and R. Tichatschke, editors, IllPosed Variational
Problems and Regularization Techniques, number 477 in Lecture Notes in
Economics and Mathematical Systems, pages 7998. Springer Verlag, Berlin,
1999.
 Derek L. Eager, Michael C. Ferris and Mary K. Vernon

Optimized Caching in Systems with Heterogeneous Client Systems.
Performance Evaluation, 42:163185, 2000.
 O. L. Mangasarian

Generalized Support Vector Machines.
Mathematical Programming Technical Report 9814, October 1998.
``Advances in Large Margin
Classifiers", A. J. Smola, P. Bartlett, B. Sch\"{o}lkopf and D. Schuurmans,
editors, MIT Press, 2000, 135146.
 Michael C. Ferris and Todd S. Munson

Modeling Languages and Condor: Metacomputing for Optimization.
(PDF file here)
Mathematical Programming, 88:487506, 2000.
 Michael C. Ferris and Todd S. Munson

Complementarity Problems in GAMS and the PATH Solver.
(PDF file here)
Journal of Economic Dynamics and Control, 24:165188, 2000.
 P. S. Bradley

Mathematical Programming Approaches to Machine Learning and Data Mining.
Mathematical Programming Technical Report 9811, September 1998.
 Derek L. Eager, Michael C. Ferris and Mary K. Vernon

Optimized Regional Caching for OnDemand Data Delivery.
In Multimedia Computing and Networking, Proceedings of SPIE,
volume 3654, Bellingham, Washington, 1999.
 Christian Kanzow

Global Optimization Techniques for Mixed Complementarity Problems.
Mathematical Programming Technical Report 9809, July 1998.
 P. S. Bradley and O. L. Mangasarian

kPlane Clustering.
Mathematical Programming Technical Report 9808, August 1998.
Journal of Global Optimization 16, 2000, 2332.
 David M. Shepard, Michael C. Ferris, Gustavo Olivera and Thomas R. Mackie

Optimizing the Delivery of Radiation to Cancer Patients.
SIAM Review, 41:721744, 1999.
 Francisco Facchinei, Andreas Fischer and Christian Kanzow

On the identification of zero variables in an interiorpoint framework.
Mathematical Programming Technical Report 9806, May 1998.
 P. S. Bradley and O. L. Mangasarian

Massive Data Discrimination via Linear Support Vector Machines.
Mathematical Programming Technical Report 9805, May 1998.
Optimization Methods and Software 13(1), 2000, 110.
 Michael C. Ferris, Christian Kanzow and Todd S. Munson

Feasible Descent Algorithms for Mixed Complementarity Problems.
Mathematical Programming, 86:475497, 1999.
 P. S. Bradley and O. L. Mangasarian

Feature Selection via Concave Minimization and Support Vector Machines.
Mathematical Programming Technical Report 9803, February 1998.
``Machine Learning Proceedings of
the Fifteenth International Conference (ICML '98)", Madison, WI,
July 2427, 1998, Morgan Kaufmann, San Francisco, CA 1998, 8290.
 Michael C. Ferris, Robert Fourer and David M. Gay

Expressing Complementarity Problems in an Algebraic Modeling Language
and Communicating Them to Solvers.
SIAM Journal on Optimization, 9:9911009, 1999.
 P. S. Bradley, Usama M. Fayyad and O. L. Mangasarian

Mathematical Programming for Data Mining: Formulations and Challenges.
Mathematical Programming Technical Report 9801, January 1998. Revised
July 1998. INFORMS Journal on Computing 11, 1999, 217238.
1997 Technical Reports
 JiMing Peng, Christian Kanzow and Masao Fukushima

A Hybrid Newton Method for Solving Box Constrained Variational
Inequality Problems via the DGap Function
Mathematical Programming Technical Report 9716, December 1997.
 Tecla De Luca, Francisco Facchinei and Christian Kanzow

A Theoretical and Numerical Comparison of some Semismooth Algorithms
for Complementarity Problems
Mathematical Programming Technical Report 9715, December 1997.
 Christian Kanzow and Masao Fukushima

Solving Box Constrained Variational Inequality Problems by Using the
Natural Residual with Dgap Function Globalization
Mathematical Programming Technical Report 9714, November 1997.
 O. L. Mangasarian

Regularized Linear Programs with Equilibrium Constraints.
Mathematical Programming Technical Report 9713, November 1997.
``ReformulationNonsmooth, Piecewise Smooth, Semismooth and Smoothing
Methods". M. Fukushima and Liqun Qi, editors, Kluwer Academic Publishers,
1998, 259268.
 Michael C. Ferris and Todd S. Munson

Interfaces to PATH 3.0: Design, Implementation and Usage.
Computational and Applied Optimization 12: 207227, 1999.
 P. S. Bradley & O.
L. Mangasarian

Parsimonious Side Propagation.
Mathematical Programming Technical Report 9711, October 1997.
ICASSP98: IEEE International Conference on Acoustics, Speech
and Signal Processing, Seattle May 1215, 1998, Volume 3, 18731876.
 O. L. Mangasarian

Polyhedral Boundary Projection.
Mathematical Programming Technical Report 9710, October 1997.
SIAM Journal on Optimization 9, 1999, 11281134.
 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 127148. Kluwer
Academic Publishers, 1999.
 Christian Kanzow and Heiko Pieper

Jacobian Smoothing Methods for General Nonlinear Complementarity Problems
Mathematical Programming Technical Report 9708, October 1997.
To appear in SIAM Journal on Optimization.
 O. L. Mangasarian

ArbitraryNorm Separating Plane.
Mathematical Programming Technical Report 9707, May 1997, Operations
Research Letters. Operations Research Letters 24, 1999, 1523.
 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
136163. SpringerVerlag, 1998.
 O. L. Mangasarian

MinimumSupport Solutions of Polyhedral Concave Programs.
Mathematical Programming Technical Report 9705, April 1997.
Revised March 1998. Optimization 45, 1999, 149162.
 Michael C. Ferris and Andrzej Ruszczynski

Robust path choice and vehicle guidance in networks with failures.
Networks, 35:181194, 2000.
 P. S. Bradley, O. L. Mangasarian and J. B. Rosen

Parsimonious Least Norm Approximation.
Mathematical Programming Technical Report 9703, March 1997, Computational
Optimization and Applications, 11, 1998, 521.
 Jonathan Yackel, Robert R. Meyer, and Ioannis Christou

MinimumPerimeter Domain Assignment.
Mathematical Programming Technical Report 9702, February 1997.
 Jonathan Eckstein and Michael C. Ferris

Smooth Methods of Multipliers for Complementarity Problems.
Mathematical Programming, 86:6590, 1999.
1996 Technical Reports
 Ioannis T. Christou, Wayne Martin, and Robert R. Meyer

Genetic Algorithms as MultiCoordinators in LargeScale Optimization.
Mathematical Programming Technical Report 9614, December 1996.
 R.R. Meyer and G. Zakeri

Synchronous and Asynchronous MultiCoordination Methods for the
Solution of BlockAngular Programs.
Mathematical Programming Technical Report 9613, December 1996.
 Michael C. Ferris and Sergei K. Zavriev

The Linear Convergence of a Successive Linear Programming Algorithm.
Mathematical Programming Technical Report 9612, December 1996.
 Edward J. Anderson and Michael C. Ferris

A Direct Search Algorithm for Optimization with Noisy Function Evaluations.
Mathematical Programming Technical Report 9611, November 1996
(Revised January 1999).
 O. L. Mangasarian

Solution of General Linear Complementarity Problems via
Nondifferentiable Concave Minimization. Acta Mathematica Vietnamica, 22(1), 1997, 199205.
Mathematical Programming Technical Report 9610, November 1996.
 Ioannis T. Christou

Distributed Genetic Algorithms for Partitioning Uniform Grids.
Mathematical Programming Technical Report 9609, October 1996.
 Michael C. Ferris, Michael Mesnier and Jorge J. More'

NEOS and CONDOR: Solving Optimization Problems over the Internet.
(PDF file here)
ACM Transactions on Mathematical Software, 26:118, 2000.
 O. L. Mangasarian and M. V. Solodov

A Linearly Convergent Descent Method for Strongly Monotone
Complementarity Problems.
Mathematical Programming Technical Report 9607, October 1996.
Computational Optimization and Applications 14, 1999, 516.
 O. L. Mangasarian and JongShi Pang

Exact Penalty Functions for Mathematical Programs
with Linear Complementarity Constraints.
Mathematical Programming Technical Report 9606, August 1996. Optimization
42(1), 1997, 18.
 O. L. Mangasarian

Mathematical Programming in Data Mining
Mathematical Programming Technical Report 9605, August 1996 
Revised November 1996 and March 1997. Data Mining and Knowledge Discovery,
1(2), 1997, 183201.
 O. L. Mangasarian

Error Bounds for Nondifferentiable Convex Inequalities under a Strong Slater Constraint Qualification.
Mathematical Programming Technical Report 9604, July 1996. Revised March 1997.
Mathematical Programming A, 83, 1998, 187194.
 P. S. Bradley, O. L. Mangasarian and W. N. Street

Clustering via Concave Minimization.
Mathematical Programming Technical Report 9603, May 1996.
Advances in Neural Information Processing Systems 9, MIT Press, Cambridge,
MA, 1997, 368374.
 Wayne A. Martin

Fast EquiPartitioning of Rectangular Domains using Stripe Decomposition.
Mathematical Programming Technical Report 9602, February 1996.
 W. N. Street, O. L. Mangasarian and W. H. Wolberg

Individual and Collective Prognostic Prediction.
Mathematical Programming Technical Report 9601, January 1996.
1995 Technical Reports
 Steven P. Dirkse and Michael C. Ferris

Crash Techniques for LargeScale Complementarity Problems.
In Complementarity and Variational Problems: State of the Art,
M.C. Ferris and J.S. Pang, editors, SIAM Publications, Philadelphia, 1997.
 P. S. Bradley, O. L. Mangasarian and W. N. Street

Feature Selection via Mathematical Programming.
Mathematical Programming Technical Report 9521, December 1995.
INFORMS Journal on Computing, 10, 1998, 209217.
 O. L. Mangasarian

Machine Learning via Polyhedral Concave Minimization.
Mathematical Programming Technical Report 9520, November 1995. "Applied Mathematics and Parallel Computing  Festschrift for
Klaus Ritter", H. Fischer, B. Riedmueller, S. Schaeffler, editors,
PhysicaVerlag, Germany 1996, 175188.
 Ioannis T. Christou and Robert R. Meyer

Optimal and Asymptotically Optimal Equipartition of
Rectangular Domains via Stripe Decomposition.
Mathematical Programming Technical Report 9519, November 1995.
 Spyridon Kontogiorgis and Robert R. Meyer

A VariablePenalty Alternating Directions Method
for Convex Optimization.
Mathematical Programming Technical Report 9518, November 1995.
Submitted to Mathematical Programming
 Armand A. Zakarian, Ph.D. Dissertation

Nonlinear Jacobi and EpsilonRelaxation Methods for
Parallel Network Optimization.
Mathematical Programming Technical Report 9517, October 1995.
 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), 325.
 O. L. Mangasarian

The IllPosed Linear Complementarity Problem.
Mathematical Programming Technical Report 9515, August 1995.
``Complementarity and variational problems", M. C. Ferris and J.S. Pang,
editors, SIAM Publishers, Philadelphia, PA 1997, 226233.
 Stephen Billups, Ph.D. Dissertation

Algorithms for Complementarity Problems and Generalized Equations.
Mathematical Programming Technical Report 9514, August 1995.
 Michael V. Solodov, Ph.D. Dissertation

Nonmonotone and Perturbed Optimization.
Mathematical Programming Technical Report 9513, August 1995.
 Chunhui Chen, Ph.D. Dissertation

Smoothing Methods in Mathematical Programming.
Mathematical Programming Technical Report 9512, August 1995.
 W. Nick Street and O. L. Mangasarian

Improved Generalization via Tolerant Training.
Mathematical Programming Technical Report 9511, July 1995,
Journal of Optimization Theory and Applications 96, 1998, 259297.
 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. 513532, 1997.
 Golbon Zakeri, Ph.D. Dissertation

MultiCoordination Methods for Parallel Solution of Blockangular Programs.
Mathematical Programming Technical Report 9508, May 1995.
 Michael C. Ferris and Jong Shi Pang

Engineering and Economic Applications of Complementarity Problems.
SIAM Review 39 (1997) pp. 669713.
 O. L. Mangasarian

Mathematical Programming in Machine Learning.
Mathematical Programming Technical Report 9506, April 1995,
Revised July 1995.
"Nonlinear
Optimization and Applications", G. Di Pillo and F. Giannessi, editors,
Proceedings of Nonlinear Optimization
and Applications Workshop, Erice, June 1995, Plenum Press, New York 1996,
283295.
 Chunhui Chen and O. L. Mangasarian

Hybrid Misclassification Minimization.
Mathematical Programming Technical Report 9505, February 1995,
Revised July 1995 and August 1995.
Computational Mathematics 5(2) 1996, 127136.
 I. T. Christou and R. R. Meyer

Optimal EquiPartition of Rectangular Domains for Parallel Computation.
Mathematical Programming Technical Report 9504, February 1995
Submitted to 1st International Joint Workshop on Artificial
Intelligence and Operations Research.
 Michael C. Ferris, Alexander Meeraus and Thomas F. Rutherford

Computing Wardropian Equilibria in a Complementarity Framework.
(PDF file here)
Optimization Methods and Software, 10:669685, 1999.
 Renato De Leone, Robert R. Meyer and Armand Zakarian

An epsilonrelaxation algorithm for convex network flow problems.
Mathematical Programming Technical Report 9502, February 1995.
Submitted to Operations Research.
 O. L. Mangasarian

Optimization in Machine Learning.
Mathematical Programming Technical Report 9501, January 1995.
SIAG/OPT ViewsandNews 6, 1995, 37.
1994 Technical Reports
 Jonathan Eckstein and Michael C. Ferris

Operator Splitting Methods for Monotone Affine Variational
Inequalities, with a Parallel Application to Optimal Control.
INFORMS Journal on Computing, 10:218235, 1998.
 Michael C. Ferris, S. Lucidi and M. Roma

Nonmonotone Curvilinear Stabilization Techniques for Unconstrained Optimization.
Computational Optimization and Applications 6, 117136 (1996).
 Stephen C. Billups and Michael C. Ferris

Solutions to Affine Generalized Equations using Proximal Mappings.
Mathematics of Operations Research, 24:219236, 1999.
 W. Nick Street, Ph.D. Dissertation

Cancer Diagnosis and Prognosis via LinearProgrammingBased Machine Learning.
Mathematical Programming Technical Report 9414, August 1994.
 Spyridon Kontogiorgis, Ph.D. Dissertation

Alternating Directions Methods for the Parallel Solution of LargeScale BlockStructured Optimization Problems.
Mathematical Programming Technical Report 9413, August 1994.
Revised June 7, 1995.
 Steven P. Dirkse, Ph.D. Dissertation

Robust Solution of Mixed Complementarity Problems.
Mathematical Programming Technical Report 9412, August 1994.
 Chunhui Chen and O. L. Mangasarian

A Class of Smoothing Functions for Nonlinear and Mixed Complementarity Problems.
Mathematical Programming Technical Report 9411, August 1994.
Revised October 1994, February 1995 and September 1995.
Computational Optimization and Applications 5, 1996, 97138.
 O. L. Mangasarian, W. Nick Street and W. H. Wolberg

Breast Cancer Diagnosis and Prognosis via Linear Programming.
Mathematical Programming Technical Report 9410, August 1994.
Revised December 1994.
Operations Research 43(4), JulyAugust 1995, 570577.
 O. L. Mangasarian

The Linear Complementarity Problem as a Separable Bilinear Program.
Mathematical Programming Technical Report 9409, July 1994.
Journal of Global Optimization 6, 1995, 153161.
 Michael C. Ferris and Daniel Ralph

Projected Gradient Methods for Nonlinear Complementarity Problems via Normal Maps.
Recent Advances in Nonsmooth Optimization
(D.Z. Du, L. Qi and R. Womersley, editors) 5787,
World Scientific Publishers, 1995.
 S. P. Dirkse, Michael C. Ferris, P. V. Preckel and T. Rutherford

The GAMS Callable Program Library for Variational and Complementarity Solvers.
Mathematical Programming Technical Report 9407, June 1994.
 O. L. Mangasarian and M. V. Solodov

Backpropagation Convergence via Deterministic Nonmonotone Perturbed Minimization.
Mathematical Programming Technical Report 9406, June 1994.
Advances in Neural Information Processing Systems 6,
(J. D. Cowan, G. Tesauro and J. Alspector, editors) 383390,
Morgan Kaufmann Publishers, San Francisco, California 1994.
 M. V. Solodov and S. K. Zavriev

Stability Properties of the Gradient Projection Method
with Applications to the Backpropagation Algorithm.
Mathematical Programming Technical Report 9405, June 1994.
Submitted to SIAM Journal on Optimization.
 M. V. Solodov and P. Tseng

Modified ProjectionType Methods for Monotone Variational Inequalities.
Mathematical Programming Technical Report 9404, May 1994.
Revised January 1995.
To appear in SIAM Journal on Control and Optimization.
 Steven P. Dirkse and Michael C. Ferris

A Pathsearch Damped Newton Method for
Computing General Equilibria.
Annals of Operations Research 68:211232, 1996.
 Menglin Cao and Michael C. Ferris

Lineality Removal for CopositivePlus Normal Maps.
Communications on Applied Nonlinear Analysis 38 (1995), 110.
 Menglin Cao and Michael C. Ferris

P_C matrices and the Linear Complementarity Problem.
Linear Algebra and its Applications 246, (1996), 299312.
CS Technical Reports on Mathematical Programming, Partial List
1994 Technical Reports
 Michael C. Ferris and Jeffrey D. Horn

Partitioning Mathematical Programs for Parallel Solution.
Mathematical Programming, 80:3562, 1998.
 Renato DeLeone, Robert R. Meyer and Spyridon Kontogiorgis

Alternating Direction Splittings for BlockAngular Parallel Optimization.
Computer Sciences Technical Report 1217, February 1994.
 Steven P. Dirkse and Michael C. Ferris

MCPLIB: A Collection of Nonlinear Mixed Complementarity Problems.
Optimization Methods and Software 5, 319345, 1995.
 Menglin Cao, PhD. Thesis

Piecewise Linear Homotopies and Affine Variational Inequalities.
Computer Sciences Technical Report 1210, January 1994.
 Michael C. Ferris and Jong Shi Pang

Nondegenerate Solutions and Related Concepts in Affine
Variational Inequalities.
SIAM Journal on Control and Optimization, 34, 244253,1996.
1993 Technical Reports
 Edward J. Anderson and Michael C. Ferris

Genetic algorithms for combinatorial optimization: The assembly line
balancing problem.
ORSA Journal on Computing, 6:161173, 1994.
 Chunhui Chen and O. L. Mangasarian

Smoothing Methods for Convex Inequalities
and Linear Complementarity Problems.
Computer Sciences Technical Report 1191r, November 1993.
Revised November 1994.
Mathematical Programming 71, 1995, 5169.
 O. L. Mangasarian and Jong Shi Pang

The Extended Linear Complementarity Problem.
Computer Sciences Technical Report 1188, 1993. SIAM Journal on Matrix Analysis and Applications 16, January 1995, 359368.
 O. L. Mangasarian

Misclassification Minimization.
Computer Sciences Technical Report 1186, October 1993.
Revised September 1994. Journal of Global Optimization
5(4), December 1994, 309323.
Journal of Global Optimization 5(4), December 1994, 309323.
 Stephen C. Billups and Michael C. Ferris

Convergence of Infeasible InteriorPoint Algorithms From
Arbitrary Positive Starting Points.
SIAM Journal on Optimization 6, (1996), 316325.
 Steven P. Dirkse and Michael C. Ferris

The PATH Solver: A NonMonotone Stabilization Scheme
for Mixed Complementarity Problems.
Optimization Methods and Software 5, 123156, 1995.
 J. V. Burke and Michael C. Ferris

A GaussNewton Method for Convex Composite
Optimization.
Mathematical Programming 71, (1995), 179194.
 Michael C. Ferris and Olvi L. Mangasarian

Parallel Variable Distribution.
SIAM Journal on Optimization, 4(4), November 1994, 815832.
 O. L. Mangasarian

Error Bounds for Inconsistent Linear Inequalities and Programs.
Computer Sciences Technical Report 1166, July 1993. Operations Research Letters 15, May 1994, 187192.
 K. P. Bennett and O. L. Mangasarian

Serial and Parallel Multicategory Discrimination. SIAM Journal on Optimization, 4(4), November 1994, 722734.
Computer Sciences Technical Report 1165, 1993.
 O. L. Mangasarian and Jun Ren

New Improved Error Bounds for the Linear Complementarity Problem.
SIAM Journal on Optimization, 4(4), November 1994, 722734.
Computer Sciences Technical Report 1156, 1993.
 O. L. Mangasarian and M. V. Solodov

Serial and Parallel Backpropagation for Neural Nets via
Nonmonotone Perturbed Minimnization.
Computer Sciences Technical Report 1149r, April 1993.
Revised December 1993.
Optimization Methods and Software 4, 1994, 103116.
 O. L. Mangasarian

Parallel Gradient Distribution in Unconstrained Optimization.
Computer Sciences Technical Report 1145, 1993. SIAM Journal on Control and Optimization 33(6), 1995, 19161925.
1992 Technical Reports
 O. L. Mangasarian

Mathematical Programming in Neural Networks.
Computer Sciences Technical Report 1129, 1992. ORSA Journal on
Computing 5, 1993, 349360.
 K. P. Bennett and O. L. Mangasarian

Multicategory Discrimination via Linear Programming.
Computer Sciences Technical Report 1127, 1992. Optimization Methods and Software 3, 1994, 2739.
 Menglin Cao and Michael C. Ferris

A Pivotal Method for Affine Variational Inequalities.
Mathematics of Operations Research 21, (1996), 4464.
 Z. Q. Luo, O. L. Mangasarian, Jun Ren and M. V. Solodov

New Error Bounds for the Linear Complementarity Problem.
Computer Sciences Technical Report 1112, 1992. Mathematics of Operations
Research 19(4), November 1994, 880892.
 K. P. Bennett and O. L. Mangasarian

Bilinear Separation of Two Sets in nSpace.
Computer Sciences Technical Report 1109, 1992. Computational Optimization and Applications 2, 1993, 207227.
 Menglin Cao and Michael C. Ferris

An Interior Point Algorithm for Monotone Affine Variational Inequalities.
Journal of Optimization Theory and Applications 83, (1994), 269284.
 Jonathan Yackel and Robert R. Meyer

MinimumPerimeter Domain Decomposition.
Computer Sciences Technical Report 1078, February 1992.
 O. L. Mangasarian and M. V. Solodov

Nonlinear Complementarity as Unconstrained and Constrained Minimization.
Computer Sciences Technical Report 1074, 1992. Mathematical Programming, Series B, 62,
1993, 277297.
1991 Technical Reports
 Michael C. Ferris and Olvi L. Mangasarian

Error Bounds and Strong Upper Semicontinuity for Monotone Affine Variational
Inequalities.
Annals of Operations Research, 47, 1993, 293305.
 K. P. Bennett and O. L. Mangasarian

Robust Linear Programming Discrimination of Two Linearly Inseparable Sets.
Computer Sciences Technical Report 1054a, 1991. Optimization Methods and
Software 1, 1992, 2334.
 J. V. Burke and Michael C. Ferris

Weak Sharp Minima in Mathematical Programming.
SIAM Journal on Control and Optimization 31, (1993), 13401359.
 Jonathan Yackel and Robert R. Meyer

Optimal Tilings for Parallel Database Design.
Computer Sciences Technical Report 1046, September 1991.
 Michael C. Ferris and S. Lucidi

Globally Convergent Methods for Nonlinear Equations.
Computer Sciences Technical Report 1030, 1991.
(Revised version: Nonmonotone stabilization methods for nonlinear equations,
Journal of Optimization Theory and Applications, 81:5371,
1994.)
 Shahram Ghandeharizadeh, Robert R. Meyer, Gary L. Schultz and Jonathan Yackel

Optimal Processor Assignment for Parallel Database Design.
Computer Sciences Technical Report 1022, May 1991.
 Michael C. Ferris

Parallel Constraint Distribution in Convex Quadratic Programming.
Mathematics of Operations Research 19, (1994), 645658.
 Kristin P. Bennett, Michael C. Ferris and Yannis E. Ioannidis

A Genetic Algorithm for Database Query Optimization.
Proceedings of the 4th International Conference on Genetic Algorithms,
R. K. Belew and L. B. Booker (eds), Morgan Kaufmann, San Mateo, CA, (1991),
400407.
 O. L. Mangasarian

Global Error Bounds for Monotone Affine Variational Inequality Problems.
Computer Sciences Technical Report 998, 1991. Linear Algebra and Its Applications 174, 1992, 153164.
1990 Technical Reports
 Shahram Ghandeharizadeh, Robert R. Meyer, Gary L. Schultz and Jonathan Yackel

Optimal Balanced Assignments and a Parallel Database
Application.
Computer Sciences Technical Report 986, December 1990.
 Michael C. Ferris and O. L. Mangasarian

Parallel Constraint Distribution.
SIAM Journal on Optimization 1, 1991, 487500.
 O. L. Mangasarian and W. H. Wolberg

Cancer
Diagnosis via Linear Programming. SIAM News 23(5), September 1990, pp. 1 \& 18.
Computer Sciences Technical Report 958, 1990.
 K. P. Bennett and O. L. Mangasarian

Neural Network Training via Linear Programming.
Computer Sciences Technical Report 948, 1990. P. M. Pardalos (Editor), ``Advances
in Optimization and Parallel Computing", North Holland, Amsterdam 1992, 5667.
 Gary L. Schultz and Robert R. Meyer

A Structured Interior Point Method.
Computer Sciences Technical Report 934, May 1990.
 Gary L. Schultz and Robert R. Meyer

A ThreePhase Algorithm for BlockStructured
Optimization.
Computer Sciences Technical Report 932, May 1990.
 Edward J. Anderson and Michael C. Ferris

A Genetic Algorithm for the Assembly Line Balancing Problem.
Proceedings of the Integer Programming / Combinatorial
Optimization Conference, Waterloo, Ontario, Canada, May
2830
 Michael C. Ferris and Milan Vlach

Scheduling with Earliness and Tardiness Penalties.
Naval Research Logistics Quarterly 39, (1992), 229245.
 O. L. Mangasarian

Convergence of Iterates of a Splitting Algorithm for Linear Complementarity Problems.
Computer Sciences Technical Report 917, 1990. SIAM Journal on Optimization 1, 1991, 114122.
 O. L. Mangasarian, R. Setiono and W. H. Wolberg

Pattern recognition via linear programming :theory and application
to medical diagnosis.
Computer Sciences Technical Report 878, 1989."LargeScale Numerical Optimization",
T. F. Coleman and Y. Li, editors, SIAM, Philadelphia, Pennsylvania 1990, 2231.