Optimization Online


Optimization Online Digest — January 2011

Applications — OR and Management Sciences

Approximate Dynamic Programming with Bezier Curves/Surfaces for Top-percentile traffic routing
Xinan Yang, Andreas Grothey

Energy Savings in Wireless Mesh Networks in a Time-Variable Context
Antonio Capone, Filippo Malandra, Brunilde SansÚ

Applications — Science and Engineering

Global Stability Analysis of Fluid Flows using Sum-of-Squares
Paul Goulart, Sergei Chernyshenko

The iBP algorithm for the discretizable molecular distance geometry problem with interval data
Carlile Lavor, Leo Liberti, Antonio Mucherino

Optimization-based search for Nordsieck methods of high order with quadratic stability
A. Cardone, Z. Jackiewicz, H. D. Mittelmann

Combinatorial Optimization

Four new upper bounds for the stability number of a graph
Miklos Ujvari

A parametric active set method for quadratic programs with vanishing constraints
Christian Kirches, Andreas Potschka, Hans Georg Bock, Sebastian Sager

Convex and Nonsmooth Optimization

Target-following framework for symmetric cone programming
Chek Beng Chua

Piecewise quadratic approximations in convex numerical optimization
Annabella Astorino, Antonio Frangioni, Manlio Gaudioso, Enrico Gorgone

Error bounds for vector-valued functions: necessary and sufficient conditions
Ewa Bednarczuk, Alexander Kruger

On Implementing a Homogeneous Interior-Point Algorithm for Nonsymmetric Conic Optimization
Anders Skajaa, John Bagterp JÝrgensen, Per Christian Hansen

Double Smoothing Technique for Convex Optimization Problems in Hilbert Spaces with Applications to Optimal Control
Olivier Devolder, FranÁois Glineur, Yurii Nesterov

Convexity Conditions of Kantorovich Function and Related Semi-infinite Linear Matrix Inequalities
Yun-Bin Zhao

Global Optimization

On the relation between concavity cuts and the surrogate dual for convex maximization problems
Marco Locatelli, Fabio Schoen

Infinite Dimensional Optimization

Multiobjective DC Programming with Infinite Convex Constraints
Shaojian Qu, Mark Goh, Soonyi Wu

Decision Rule Approximations for Continuous Linear Programs
Dimitra Bampou, Daniel Kuhn

Integer Programming

A Computational Study of Finitely Convergent Polyhedral Methods for General Mixed-Integer Linear Programs
Binyuan Chen, Dinakar Gade, Simge Kucukyavuz, Suvrajeet Sen

Some Properties of Convex Hulls of Integer Points Contained in General Convex Sets
Santanu S. Dey, Diego A. Moran

A Probing Algorithm for MINLP with Failure Prediction by SVM
Giacomo Nannicini, Pietro Belotti, Jon Lee, Jeff Linderoth, Francois Margot, Andreas Waechter

Aykut AhlatÁıoğlu, Monique Guignard

A new, solvable, primal relaxation for convex nonlinear integer programming problems
Monique Guignard

Combining QCR and CHR for Convex Quadratic MINLP Problems with Linear Constraints
Aykut AhlatÁıoğlu, Michael Bussieck, Mustafa Esen, Monique Guignard, Jan Jagla, Alexander Meeraus

Linear, Cone and Semidefinite Programming

Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method
Tomonari Kitahara, Shinji Mizuno

A Bound for the Number of Different Basic Solutions Generated by the Simplex Method
Tomonari Kitahara, Shinji Mizuno

Epigraphical cones I
Alberto Seeger

Epigraphical cones II
Alberto Seeger

New developments in the primal-dual column generation technique
Jacek Gondzio, Pablo GonzŠlez-Brevis, Pedro Munari

Approximation Theory of Matrix Rank Minimization and Its Application to Quadratic Equations
Yun-Bin Zhao

Nonlinear Optimization

On the convergence of trust region algorithms for unconstrained minimization without derivatives
MJD Powell

An Iterative algorithm for large size Least-Squares constrained regularization problems.
Elena Loli Piccolomini, Zama Fabiana

Robust Optimization

Chance-Constrained Linear Matrix Inequalities with Dependent Perturbations: A Safe Tractable Approximation Approach
Sin-Shuen Cheung, Anthony Man-Cho So, Kuncheng Wang

Stochastic Programming

Minimax and risk averse multistage stochastic programming
Alexander Shapiro

On the economic interpretation of time consistent dynamic stochastic programming problems
Birgit Rudloff, Alexandre Street, Davi Vallad„o

Other Topics

On the Dynamic Stability of Electricity Markets
Victor M. Zavala, Mihai Anitescu

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society