All Areas Submissions - March 2005

Integer Programming
On separating cover inequalities for the multidimensional knapsack problem
Tolga Bektas, Osman Oguz

Nonlinear Optimization
NOTE ON PAN'S SECOND-ORDER QUASI-NEWTON UPDATES
Zhang Leihong, Pan Pingqi

Global Optimization
Toward a new DIRECT algorithm. A two-points based sampling method
chiter lakhdar

Linear, Cone and Semidefinite Programming
On the solution of large-scale SDP problems by the modified barrier method using iterative solvers
Michal Kocvara, Michael Stingl

Convex and Nonsmooth Optimization
Solving Maximum-Entropy Sampling Problems Using Factored Masks
Samuel Burer, Jon Lee

Global Optimization
Social Cognitive Maps, Swarm Collective Perception and Distributed Search on Dynamic Landscapes
Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa

Combinatorial Optimization
Semidefinite programming relaxations for graph coloring and maximal clique problems
Igor Dukanovic, Franz Rendl

Linear, Cone and Semidefinite Programming
How Far Can We Go With Primal-Dual Interior Point Methods for SDP?
Brian Borchers, Joseph Young

Linear, Cone and Semidefinite Programming
Reduction of symmetric semidefinite programs using the regular *-representation
Etienne De Klerk, Dmitrii V. Pasechnik, Alexander Schrijver

Combinatorial Optimization
Semidefinite Programming Based Approaches to Home-away Assignment Problems in Sports Scheduling
Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui

Nonlinear Optimization
On Augmented Lagrangian methods with general lower-level constraints
Roberto Andreani, Ernesto Birgin, José Mario Martínez, María Laura Schuverdt

Global Optimization
Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes
Carlos Fernandes, Vitorino Ramos, Agostinho C. Rosa

Global Optimization
A linear programming reformulation of the standard quadratic optimization problem
Etienne De Klerk, Dmitrii, V. Pasechnik

Global Optimization
Packing circles in a square: new putative optima obtained via global optimization
Bernardetta Addis, Marco Locatelli, Fabio Schoen

Nonlinear Optimization
Adaptive Barrier Strategies for Nonlinear Interior Methods
Jorge Nocedal, Andreas Wächter, Richard A Waltz

Linear, Cone and Semidefinite Programming
Solving Large-Scale Semidefinite Programs in Parallel
Madhu Nayakkankuppam

Global Optimization
SparsePOP : a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu

Linear, Cone and Semidefinite Programming
Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems
K. C. Toh, R. H. Tutuncu, M. J. Todd

Linear, Cone and Semidefinite Programming
Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata

Nonlinear Optimization
Local Analysis of the Feasible Primal-Dual Interior-Point Method
R. Silva, J. Soares, L. N. Vicente

Stochastic Programming
A Perturbed Gradient Algorithm in Hilbert Spaces
Kengy Barty, Jean-Sebastien Roy, Cyrille Strugarek

Applications — OR and Management Sciences
Wavelength Assignment in Multi-Fiber WDM Networks by Generalized Edge Coloring
Arie M.C.A. Koster

Linear, Cone and Semidefinite Programming
On the Convergence of a Primal-Dual Second-Order Corrector Interior Point Algorithm for Linear Programming
Coralia Cartis

Convex and Nonsmooth Optimization
Variable metric method for minimization of partially separable nonsmooth functions.
Ladislav Luksan, Jan Vlcek

Convex and Nonsmooth Optimization
On a closedness theorem
Újvári Miklós

Integer Programming
On the equivalence of the max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
Yunpeng Pan, Leyuan Shi

Applications — Science and Engineering
Experimental Datasets from Chemical Thermodynamics
Evgenii Rudnyi

Applications — OR and Management Sciences
Dual Constrained Single Machine Sequencing to Minimize Total Weighted Completion Time
Yunpeng Pan, Leyuan Shi

Other Topics
Generalized Dynamic Programming: A Unified Optimization Framework
Yunpeng Pan, Leyuan Shi

Linear, Cone and Semidefinite Programming
On Mehrotra-Type Predictor-Corrector Algorithms
Maziar Salahi, Jiming Peng, Tamas Terlaky

Linear, Cone and Semidefinite Programming
A Semidefinite Optimization Approach for the Single-Row Layout Problem with Unequal Dimensions
Miguel F. Anjos, Andrew Kennings, Anthony Vannelli