Sciweavers

MOR
2002
60views more  MOR 2002»
13 years 10 months ago
Properties of the Log-Barrier Function on Degenerate Nonlinear Programs
We examine the sequence of local minimizers of the log-barrier function for a nonlinear program near a solution at which second-order sufficient conditions and the Mangasarian-From...
Stephen J. Wright, Dominique Orban
MOR
2002
72views more  MOR 2002»
13 years 10 months ago
An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
Semidefinite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as finding a point in a nonempty bounded convex b...
Jie Sun, Kim-Chuan Toh, Gongyun Zhao
MOR
2002
53views more  MOR 2002»
13 years 10 months ago
Semismooth Matrix-Valued Functions
Defeng Sun, Jie Sun
MOR
2002
94views more  MOR 2002»
13 years 10 months ago
The Complexity of Generic Primal Algorithms for Solving General Integer Programs
ngly better objective function value until an optimal solution is reached. From an abstract point of view, an augmentation problem is solved in each iteration. That is, given a fea...
Andreas S. Schulz, Robert Weismantel
MOR
2002
51views more  MOR 2002»
13 years 10 months ago
Packing Random Rectangles of Given Volume
Wansoo T. Rhee
MOR
2002
56views more  MOR 2002»
13 years 10 months ago
Node-Capacitated Ring Routing
András Frank, Bruce Shepherd, Vivek Tandon,...
MOR
2002
46views more  MOR 2002»
13 years 10 months ago
Approximating Subdifferentials by Random Sampling of Gradients
James V. Burke, Adrian S. Lewis, Michael L. Overto...