Optimization Online


Optimization Online Digest — June 2011

Applications — Science and Engineering

Multi-level Verticality Optimization: Concept, Strategies, and Drawing Scheme
Markus Chimani, Philipp Hungerländer

Optimal Design of Electrical Machines: Mathematical Programming Formulations
Sonia Cafieri, Leo Liberti, Frédéric Messine, Bertrand Nogarède

Real-Time Optimization Strategies for Building Systems
Victor Zavala

Combinatorial Optimization

Multi-objective GRASP with path-relinking
Rafael Martí, Vicente Campos, Mauricio G. C. Resende, Abraham Duarte

An Improved Exact Algorithm for the First Player's Strategy in the Discrete One-round Voronoi Game
Marcos Costa Roboredo, Artur Alves Pessoa

Convex and Nonsmooth Optimization

Clóvis C. Gonzaga, Elizabeth W. Karas, Diane R. Rossetto

Sufficient Conditions for Low-rank Matrix Recovery,Translated from Sparse Signal Recovery
Lingchen Kong, Levent Tun¸cel:, Naihua Xiu

On Penalty and Gap Function Methods for Bilevel Equilibrium Problems
Bui Van Dinh, Le Dung Muu

A lower bound on the optimal self-concordance parameter of convex cones
Roland Hildebrand

Accelerated Linearized Bregman Method
Bo Huang, Shiqian Ma, Donald Goldfarb

Global Optimization

Unharnessing the power of Schrijver's permanental inequality
Leonid Gurvits

On DC. optimization algorithms for solving minmax flow problems
Dung Muu Le, Quang Thuy Le

An Outcome Space Algorithm for Minimizing the Product of Two Convex Functions over a Convex Set
Thi Bach Kim NGUYEN, Nam NGUYEN CANH, Quang Thuy LE

Integer Programming

Computational Experiments with Cross and Crooked Cross Cuts
Sanjeeb Dash, Oktay Gunluk, Juan Pablo Vielma

Coordinated cutting plane generation via multi-objective separation
Edoardo Amaldi, Stefano Coniglio, Stefano Gualandi

Linear, Cone and Semidefinite Programming

On semidefinite programming bounds for graph bandwidth
Etienne De Klerk, Marianna E.-Nagy, Renata Sotirov

Exact Approaches to Multi-level Vertical Orderings
Markus Chimani, Philipp Hungerländer

Copositive optimization - recent developments and applications
Immanuel M. Bomze

Think co(mpletely )positive ! Matrix properties, examples and a clustered bibliography on copositive optimization
Immanuel M. Bomze, Werner Schachinger, Gabriele Uchida

Computing the Grothendieck constant of some graph classes
Monique Laurent, Antonios Varvitsiotis

Implementing the simplex method as a cutting-plane method
Csaba I. Fabian, Olga Papp, Krisztian Eretnek

On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
Gabriele Eichfelder, Janez Povh

How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization
Hayato Waki

Nonlinear Optimization

Inexact projected gradient method for vector optimization
Ellen H. Fukuda, L. M. Graña Drummond

Optimal Newton-type methods for nonconvex smooth optimization problems
Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint

Hidden convexity in partially separable optimization
Aharon Ben-Tal, Dick Den Hertog, Monique Laurent

A Nonlinear Conjugate Gradient Algorithm with An Optimal Property and An Improved Wolfe Line Search
Yu-Hong Dai, Cai-Xia Kou

HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent
Feng Niu, Benjamin Recht, Re Christopher, Stephen Wright

Optimization Software and Modeling Systems

Non-intrusive Termination of Noisy Optimization
Jeffrey Larson, Stefan M. Wild

Robust Optimization

Immunizing conic quadratic optimization problems against implementation errors
Aharon Ben-Tal, Dick Den Hertog

Robust solutions of optimization problems affected by uncertain probabilities
Aharon Ben-Tal, Dick Den Hertog, Anja De Waegenaere, Bertrand Melenberg, Gijs Rennen

Stochastic Programming

Distribution of the Optimal Value of a Stochastic Mixed Zero-One Linear Optimization Problem under Objective Uncertainty
Karthik Natarajan, Chung-Piaw Teo, Zhichao Zheng

Convex relaxations of chance constrained optimization problems
Shabbir Ahmed

The optimal harvesting problem with price uncertainty
Bernardo Pagnoncelli, Adriana Piazza

  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 Optimization Society