Optimization Online


Optimization Online Digest — October 2016

Applications — OR and Management Sciences

The Dynamic Dispatch Waves Problem for Same-Day Delivery
Mathias Klapp, Alan Erera, Alejandro Toriello

A parametric programming approach to redefine the global configuration of resource constraints of 0-1-Integer Linear Programming problems.
Alejandro Crema

New MIP Models for Liner Shipping Route Design with Empty Container Repositioning
Laurent Alfandari, Tatjana Davidovic, Fabio Furini, Ivana Ljubic, Vladislav Maras, Sebastien Martin

Applications — Science and Engineering

An Augmented Lagrangian Filter Method for Real-Time Embedded Optimization
Nai-Yuan Chiang, Rui Huang, Victor M. Zavala

Modulation Design for MIMO-CoMP HARQ
Wenhao Wu, Hans Mittelmann, Zhi Ding

Combinatorial Optimization

Novel formulations for general and security Stackelberg games
Carlos Casorrán, Bernard Fortz, Martine Labbé, Fernando Ordóñez

Complementarity and Variational Inequalities

Solving Linear Programs with Complementarity Constraints using Branch-and-Cut
Bin Yu, John E. Mitchell, Jong-Shi Pang

Convex and Nonsmooth Optimization

Variational Geometric Approach to Generalized Differential and Fenchel Conjugate Calculi in Convex Analysis
B.S. Mordukhovich, N. M. Nam, R. B. Rector, T. Tran

Analysis and Implementation of an Asynchronous Optimization Algorithm for the Parameter Server
Arda Aytekin, Hamid Reza Feyzmahdavian, Mikael Johansson

Relatively-Smooth Convex Optimization by First-Order Methods, and Applications
Haihao Lu, Robert Freund, Yurii Nesterov

A general double-proximal gradient algorithm for d.c. programming
Sebastian Banert, Radu Ioan Bot

An Inexact Spingarn's Partial Inverse Method with Applications to Operator Splitting and Composite Optimization
Samara Costa Lima, Maicon Marques Alves

A proximal-Newton method for unconstrained convex optimization in Hilbert spaces
Maicon Marques Alves, Benar Fux Svaiter

An Extended Alternating Direction Method for Three-Block Separable Convex Programming
Jianchao Bai, Jicheng Li

A Primal-Dual Homotopy Algorithm for $\ell_{1}$-Minimization with $\ell_{\infty}$-Constraints
Christoph Brauer, Dirk A. Lorenz, Andreas M. Tillmann

Multilevel Optimization Methods: Convergence and Problem Structure
Chin Pang Ho, Panos Parpas

Empirical Risk Minimization: Probabilistic Complexity and Stepsize Strategy
Chin Pang Ho, Panos Parpas

Global Optimization

Dynamic Spectrum Management: A Complete Complexity Characterization
Ya-Feng Liu

Integer Programming

Branch-and-bound for biobjective mixed-integer programming
Nathan Adelgren, Akshay Gupte

Lexicographically optimal integer points: structural properties and complexity
Michael Eldredge, Akshay Gupte

A Spatial Branch-and-Cut Method for Nonconvex QCQP with Bounded Complex Variables
Chen Chen, Alper Atamturk, Shmuel Oren

Lattice closures of polyhedra
Sanjeeb Dash, Oktay Gunluk, Diego Moran

Linear, Cone and Semidefinite Programming

Can linear superiorization be useful for linear optimization problems?
Yair Censor

Linear superiorization for infeasible linear programming
Yair Censor, Yehuda Zur

Optimized choice of parameters in interior-point methods for linear programming
Luiz Rafael Santos, Fernando Villas-Bôas, Aurelio Ribeiro Leite Oliveira, Clovis Perin

Moment methods in energy minimization: New bounds for Riesz minimal energy problems
David de Laat

A Complete Characterization of Disjunctive Conic Cuts for Mixed Integer Second Order Cone Optimization
Pietro Belotti, Julio Goez, Imre Polik, Ted Ralphs, Terlaky Tamas

Network Optimization

Complete mixed integer linear programming formulations for modularity density based clustering
Alberto Costa, Tsan Sheng Ng, Lin Xuan Foo

Nonlinear Optimization

Block BFGS Methods
Wenbo Gao, Donald Goldfarb

R-Linear Convergence of Limited Memory Steepest Descent
Frank E. Curtis, Wei Guo

Error bounds for nonlinear semidefinite optimization
Hiroshi Yamashita

On the local convergence analysis of the Gradient Sampling method
Elias Salomão Helou, Sandra A. Santos, Lucas E. A. Simões

Quadratic regularization with cubic descent for unconstrained optimization
Ernesto G. Birgin, J. M. Martínez

A second-order optimality condition with first and second-order complementarity associated to global convergence of algorithms
Gabriel Haeser

Stochastic Programming

Decision Rule Bounds for Stochastic Bilevel Programs
İhsan Yanıkoğlu, Daniel Kuhn

Combining Penalty-based and Gauss-Seidel Methods for solving Stochastic Mixed-Integer Problems
Fabricio Oliveira, Christiansen Jeffrey, Dandurand Brian, Eberhard Andrew

Joint rectangular geometric chance constrained programs
Jia Liu , Chuan Xu , Abdel Lisser, Zhiping Chen

Other Topics

Relaxation Analysis for the Dynamic Knapsack Problem with Stochastic Item Sizes
Daniel Blado, Alejandro Toriello

  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