Browsing Math Prog Technical Reports by Issue Date
Now showing items 1-20 of 101
-
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 ... -
Alternating Directions Methods for the Parallel Solution of Large-Scale Block-Structured Optimization Problems
(1994)Prompted by advances in computer technology and the increasing confidence of decision makers in large-scale market models, practitioners of operations research are not tackling problems of increasing detail, complexity and ... -
Backpropagation Convergence Via Deterministic Nonmonotone Perturbed Minimization
(1994)The fundamental backpropagation (BP) algorithm for training artificial neural networks is cast as a deterministic nonmonotone perturbed gradient method. Under certain natural assumptions, such as the series of learning ... -
Cancer Diagnosis and Prognosis Via Linear-Programming-Based Machine Learning
(1994)The purpose of the research is twofold. The first purpose is the development of machine learning methods based on linear programming. These advances come in the form of both novel learning algorithms and generalization-improvement ... -
Lineality Removal for Copositive-Plus Normal Maps
(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 ... -
ROBUST SOLUTION OF MIXED COMPLEMENTARITY PROBLEMS
(1994)This thesis is concerned with algorithms and software for the solution of the Mixed Complementarity Problem, or MCP. The MCP formulation is useful for expressing systems of nonlinear inequalities and equations; the ... -
A Pathsearch Damped Newton Method for Computing General Equilibria
(1994-04)Computable general equilibrium models and other types of variational inequalities play a key role in computational economics. This paper describes the design and implementation of a pathsearch-damped Newton method for ... -
Modified Projection-Type Methods for Monotone Variational Inequalities
(1994-05-24)We propose new methods for solving the variational inequality problem where the underlying function F is monotone. These methods may be viewed as projection-type methods in which the projection direction is modified by a ... -
STABILITY PROPERTIES OF THE GRADIENT PROJECTION METHOD WITH APPLICATIONS TO THE BACKPROPAGATION ALGORITHM
(1994-06-06)Convergence properties of the generalized gradient projection algorithm in the presence of data perturbations are investigated. It is shown that every trajectory of the method is attracted, in a certain sense, to an ... -
The GAMS Callable Program Library for Variational and Complementarity Solvers
(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 ... -
A Class of Smoothing Functions for Nonlinear and Mixed Complementarity Problems
(1994-08)We propose a class of parametric smooth functions that approximate the fundamental plus function, (x)+ =max {0,x}, by twice integrating a probability density function. This leads to classes of smooth parametric nonlinear ... -
Solutions to Affine Generalized Equations Using Proximal Mappings
(1994-11)The normal map has proven to be a powerful tool for solving generalized equations of the form: find z ? C, with 0 ? F(z)+ Nc(z), where C is a convex set and Nc(z) is the normal cone to C at z. In this paper, we use the ... -
Breast Cancer Diagnosis and Prognosis via Linear Programming
(1994-12-19)Two medical applications of linear programming are described in this paper. Specifically, linear programming-based machine learning techniques are used to increase the accuracy of objectivity of breast cancer diagnosis and ... -
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 ... -
Smoothing Methods in Mathematical Programming
(1995)A class of parametric smooth functions that approximate the fundamental plus function, (x)+=max {0,x}, is obtained by twice integrating a probability density function. By means of this approximation, linear and convex ... -
Optimization in Machine Learning
(1995) -
Mathematical Programming in Machine Learning
(1995)We describe in this work a number of central problems of machine learning and show how they can be modeled and solved as mathematical programs of various complexity -
Hybrid Misclassification Minimization
(1995)Given two finite point sets A and B in the n-dimensional real space R^n, we consider the NP-complete problem of minimizing the number of misclassified points by a plane attempting to divide R^n into two halfspaces such ... -
The Ill-Posed Linear Complementarity Problem
(1995)A regularization of the linear complementarity problem (LCP) is proposed that leads to an exact solution, if one exists, otherwise a minimizer of a natural residual of the problem is obtained. The regularized LCP (RLCP) ... -
Nonmonotone and Perturbed Optimization
(1995)The primary purpose of this research is the analysis of nonmonotone optimization algorithms to which standard convergence analysis techniques do not apply. We consider methods that are inherently nonmonotone, as well as ...