Optimization Online


Optimization Online Digest — March 2015

Applications — OR and Management Sciences

Stochastic versus Robust Optimization for a Transportation Problem
Francesca Maggioni, Florian Potra, Marida Bertocchi

Solving Classical and New Single Allocation Hub Location Problems on Euclidean Data
J. Fabian Meier, Uwe Clausen

Robust Testing for Causal Inference in Natural Experiments
Md. Noor-E-Alam, Cynthia Rudin

The One-Dimensional Dynamic Dispatch Waves Problem
Mathias Klapp, Alan L Erera, Alejandro Toriello

An ILP-based local search procedure for the VRP with pickups and deliveries
Agustin Montero, Juan Jose Miranda-Bront, Isabel Méndez-Díaz

A cluster-first route-second approach for the Swap Body Vehicle Routing Problem
Juan Jose Miranda-Bront, Brian Curcio, Isabel Méndez-Díaz, Agustin Montero, Federico Pousa, Paula Zabala

Convex Hull Pricing in Electricity Markets: Formulation, Analysis, and Implementation Challenges
Dane Schiro, Tongxin Zheng, Feng Zhao, Eugene Litvinov

Applications — Science and Engineering

Calibration by Optimization Without Using Derivatives
Markus Lazar, Florian Jarre

Discrete optimization methods to fit piecewise-affine models to data points
Edoardo Amaldi, Stefano Coniglio, Leonardo Taccari

Real-Time Dispatchability of Bulk Power Systems with Volatile Renewable Generations
Wei Wei , Feng Liu, Shengwei Mei

Optimization of Multiple Receivers Solar Power Tower systems
Emilio Carrizosa, Carmen-Ana Domínguez-Bravo, Enrique Fernández-Cara, Manuel Quero

New Improved Penalty Methods for Sparse Reconstruction Based on Difference of Two Norms
Yingnan Wang

Combinatorial Optimization

Min-Morse: Approximability & Applications
Abhishek Rathore

Machine Learning to Balance the Load in Parallel Branch-and-Bound
Alejandro Marcos Alvarez, Louis Wehenkel, Quentin Louveaux

Complementarity and Variational Inequalities

Global convergence of sequential injective algorithm for weakly univalent vector equation: application to regularized smoothing Newton algorithm
Shunsuke Hayashi

Projected Reflected Gradient Methods for Monotone Variational Inequalities
Yura Malitsky

Convex and Nonsmooth Optimization

Polynomial Root Radius Optimization with Affine Constraints
Julia Eaton, Sara Grundel, Mert Gurbuzbalaban, Michael L. Overton

Smooth Strongly Convex Interpolation and Exact Worst-case Performance of First-order Methods
A.B. Taylor, J.M. Hendrickx, F. Glineur

Performance of First- and Second-Order Methods for Big Data Optimization
Kimon Fountoulakis, Jacek Gondzio

Activity Identification and Local Linear Convergence of Inertial Forward-Backward Splitting
Jingwei Liang, Jalal Fadili, Gabriel Peyré

Parallel Block Coordinate Minimization with Application to Group Regularized Regression
Giuseppe Calafiore

Convergence rate of a proximal multiplier algorithm for separable convex minimization
Orlando Sarmiento, Erik Papa Quiroz, Paulo Oliveira

A Nonmonotone Approach without Differentiability Test for Gradient Sampling Methods
Elias S. Helou, Sandra A. Santos, Lucas E. A. Simões

A polynomial-time descent method for separable convex optimization problems with linear constraints
Sergei Chubanov

A Flexible ADMM Algorithm for Big Data Applications
Daniel Robinson, Rachael Tappenden

A weighted Mirror Descent algorithm for nonsmooth convex optimization problem
Duy V.N. Luong, Panos Parpas, Daniel Rueckert, Berc Rustem

An $O(n\log(n))$ algorithm for projecting onto the ordered weighted $\ell_1$ norm ball
Damek Davis

An optimal subgradient algorithm with subspace search for costly convex optimization problems
Masoud Ahookhosh, Arnold Neumaier

Global Optimization

A Multi-Layer Line Search Method to Improve the Initialization of Optimization Algorithms
Benjamin Ivorra, Bijan Mohammadi, Angel M. Ramos

Perspective Envelopes for Bilinear Functions
Hassan Hijazi

Integer Programming

Cutting planes derived from extended LP formulations
Merve Bodur, Sanjeeb Dash, Oktay Gunluk

Branch-and-Cut for Linear Programs with Overlapping SOS1 Constraints
Tobias Fischer, Marc E. Pfetsch

Linear, Cone and Semidefinite Programming

A Framework for Applying Subgradient Methods to Conic Optimization Problems
James Renegar

Parallelizing the dual revised simplex method
Q. Huangfu, J. A. J. Hall

New bounds for the max-$k$-cut and chromatic number of a graph
Edwin van Dam, Renata Sotirov

A strong polynomial gradient algorithm in Linear Programming
P A Bruijs

Network Optimization

Complexity of Minimum Irreducible Infeasible Subsystem Covers for Flow Networks
Imke Joormann, Marc E. Pfetsch

Nonlinear Optimization

On the equivalence of the method of conjugate gradients and quasi-Newton methods on quadratic problems
Anders Forsgren, Tove Odland

Second order forward-backward dynamical systems for monotone inclusion problems
Radu Ioan Bot, Ernö Robert Csetnek

Partial Relaxation of Equality-constrained Programs
Isaac Siwale

Active-Set Methods for Convex Quadratic Programming
Anders Forsgren, Philip Gill, Elizabeth Wong

Optimization Software and Modeling Systems

UFO 2014 - Interactive System for Universal Functional Optimization
Ladislav Luksan, Miroslav Tuma, Ctirad Matonoha, Jan Vlcek, Nina Ramesova

Robust Optimization

Robust optimization based EV charging
Alireza Soroudi, andrew keane

Stochastic Programming

Extension and Implementation of Homogeneous Self-dual Methods for Symmetric Cones under Uncertainty
Baha Alzalg, Francesca Maggioni, Sebastiano Vitali

A Comment on “Computational Complexity of Stochastic Programming Problems”
Grani A. Hanasusanto, Daniel Kuhn, Wolfram Wiesemann

Other Topics

A new exact method and matheuristics for bi-objective 0/1 ILPs: Application to FTTx-network design
Markus Leitner, Ivana Ljubic, Markus Sinnl, Axel Werner

A forward-backward-forward differential equation and its asymptotic properties
Sebastian Banert, Radu Ioan Bot

The cone condition and nonsmoothness in linear generalized Nash games
Oliver Stein, Nathan Sudermann-Merx

  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