All Areas Submissions - July 2008

Convex and Nonsmooth Optimization
Convexity in semi-algebraic geometry and polynomial optimization
Jean B. Lasserre

Nonlinear Optimization
Numerical Experience with a Recursive Trust-Region Method for Multilevel Nonlinear Optimization
Serge Gratton, Melodie Mouffe, Annick Sartenaer, Philippe L Toint, Dimitri Tomanos

Stochastic Programming
Scalable Heuristics for Stochastic Programming with Scenario Selection
Jean-Paul Watson, Roger J.-B. Wets, David L. Woodruff

Infinite Dimensional Optimization
Semi-infinite programming, duality, discretization and optimality conditions
Alexander Shapiro

Global Optimization
A stochastic algorithm for function minimization
SU DONGCAI, DONG JUNWEI, ZHENG ZUDUO

Global Optimization
On Non-Convex Quadratic Programming with Box Constraints
Samuel Burer, Adam Letchford

Integer Programming
Extended Formulations for Packing and Partitioning Orbitopes
Yuri Faenza, Volker Kaibel Kaibel

Convex and Nonsmooth Optimization
An infeasible interior-point algorithm with full Nesterov-Todd step for second-order cone programming
Liu Zhongyi

Combinatorial Optimization
Branch-and-Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
Ivan Contreras, Juan A. Díaz, Elena Fernández

Linear, Cone and Semidefinite Programming
A New Full-Newton step $O(n)$ Infeasible Interior-Point Algorithm for Semidefinite Optimization
Hossein Mansouri, Cornelis Roos

Linear, Cone and Semidefinite Programming
A new class of large neighborhood path-following interior point algorithms for semidefinite optimization with $O(\sqrt{n}\log{\frac{{\rm Tr}(X^0S^0)}{\epsilon}})$ iteration complexity
Yang Li, Tamas Terlaky

Convex and Nonsmooth Optimization
Representation of nonnegative convex polynomials
Jean B. Lasserre

Convex and Nonsmooth Optimization
An Infeasible Interior-Point Algorithm with Full Nesterov-Todd Step for Semidefinite Programming
Zhongyi Liu

Combinatorial Optimization
GRASP: Advances and applications
Mauricio G. C. Resende, Celso C. Ribeiro

Combinatorial Optimization
GRASP
Mauricio G. C. Resende, Celso C. Ribeiro

Combinatorial Optimization
GRASP: Basic components and enhancements
Paola Festa, Mauricio G. C. Resende

Combinatorial Optimization
Hybrid GRASP heuristics
Paola Festa, Mauricio G. C. Resende

Robust Optimization
Asymmetry and Ambiguity in Newsvendor Models
Karthik Natarajan, Melvyn Sim, Joline Uichanco

Convex and Nonsmooth Optimization
A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration
Junfeng Yang, Wotao Yin, Yin Zhang, Yilun Wang

Combinatorial Optimization
Further results on knapsack tightening with guaranteed bounds
Daniel Bienstock

Applications — Science and Engineering
On fast integration to steady state and earlier times
Uri Ascher, Kees van den Doel, Hui Huang, Benar Svaiter

Robust Optimization
A note on the expected probability of constraint violation in sampled convex programs
Giuseppe Calafiore

Integer Programming
The Submodular Knapsack Polytope
Alper Atamturk, Vishnu Narayanan

Convex and Nonsmooth Optimization
Iteration-complexity of first-order penalty methods
Guanghui Lan, Renato Monteiro

Applications — OR and Management Sciences
Closed-form solutions to static-arbitrage upper bounds on basket options
Javier Pena, Juan Vera, Luis Zuluaga

Convex and Nonsmooth Optimization
A Full-Nesterov-Todd-Step Primal-Dual Infeasible Interior-Point Algorithm for Second-Order Cone Optimization
M. Zangiabadi, C. Roos

Stochastic Programming
Multi-stage Stochastic Linear Programming: An Approach by Events
C. Beltran-Royo, L. F. Escudero, R. E. Rodriguez-Ravines

Linear, Cone and Semidefinite Programming
An Infeasible Interior-Point Algorithm with full-Newton Step for Linear Optimization
H. Mansouri, M. Zangiabadi, Y. Bai, C. Roos

Applications — Science and Engineering
On Theory of Compressive Sensing via L1-Minimization:
YIn Zhang

Combinatorial Optimization
Nonlinear optimization for matroid intersection and extensions
Yael Berstein, Jon Lee, Shmuel Onn, Robert Weismantel

Integer Programming
Branching proofs of infeasibility in low density subset sum problems
Gabor Pataki, Mustafa Tural

Nonlinear Optimization
Group sparsity via linear-time projection
Ewout van den Berg, Mark Schmidt, Michael P. Friedlander, Kevin Murphy