Advances in Optimization and Approximation

Front Matter....Pages i-xiii
Scheduling Multiprocessor Flow Shops....Pages 1-8
The K -Walk Polyhedron....Pages 9-29
Two Geometric Optimization Problems....Pages 30-57
A Scaled Gradient Projection Algorithm for Linear Complementarity Problems....Pages 58-67
A Simple Proof for a Result of Ollerenshaw on Steiner Trees....Pages 68-71
Optimization Algorithms for the Satisfiability (SAT) Problem....Pages 72-154
Ergodic Convergence in Proximal Point Algorithms with Bregman Functions....Pages 155-165
Adding and Deleting Constraints in the Logarithmic Barrier Method for LP....Pages 166-185
A Projection Method for Solving Infinite Systems of Linear Inequalities....Pages 186-194
Optimization Problems in Molecular Biology....Pages 195-216
A Dual Affine Scaling Based Algorithm for Solving Linear Semi-Infinite Programming Problems....Pages 217-234
A Genuine Quadratically Convergent Polynomial Interior Point Algorithm for Linear Programming....Pages 235-246
A Modified Barrier Function Method for Linear Programming....Pages 247-255
A New Facet Class and a Polyhedral Method for the Three-Index Assignment Problem....Pages 256-274
A Finite Simplex-Active-Set Method for Monotropic Piecewise Quadratic Programming....Pages 275-292
A New Approach in the Optimization of Exponential Queues....Pages 293-312
The Euclidean Facilities Location Problem....Pages 313-331
Optimal Design of Large-Scale Opencut Coal Mine System....Pages 332-346
On the Strictly Complementary Slackness Relation in Linear Programming....Pages 347-361
Analytical Properties of the Central Trajectory in Interior Point Methods....Pages 362-375
The Approximation of Fixed Points of Robust Mappings....Pages 376-389