All Areas Submissions - November 2016
Convex and Nonsmooth Optimization
Multilevel Optimization Methods: Convergence and Problem Structure
Chin Pang Ho, Panos Parpas
Convex and Nonsmooth Optimization
Empirical Risk Minimization: Probabilistic Complexity and Stepsize Strategy
Chin Pang Ho, Panos Parpas
Convex and Nonsmooth Optimization
Numerical Investigation of Crouzeix's Conjecture
Anne Greenbaum, Michael Overton
Convex and Nonsmooth Optimization
Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than O(1/epsilon)
Yi Xu, Yan Yan, Qihang Lin, Tianbao Yang
Convex and Nonsmooth Optimization
RSG: Beating Subgradient Method without Smoothness and Strong Convexity
Tianbao Yang, Qihang Lin
Integer Programming
The (not so) Trivial Lifting in Two Dimensions
Ricardo Fukasawa, Laurent Poirrier, Alinson Xavier
Integer Programming
Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
Robert Hildebrand, Robert Weismantel, Rico Zenklusen
Combinatorial Optimization
Linear-time approximation algorithms for minimum subset sum and subset sum
Liliana Grigoriu
Convex and Nonsmooth Optimization
Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
Renato D.C. Monteiro, Chee-Khian Sim
Nonlinear Optimization
BFGS-like updates of constraint preconditioners for sequences of KKT linear systems
Luca Bergamaschi , Valentina De Simone, Daniela di Serafino, Angeles Martinez
Convex and Nonsmooth Optimization
How to project onto extended second order cones
S. Z. Németh, O. P. Ferreira
Linear, Cone and Semidefinite Programming
SPECTRA - a Maple library for solving linear matrix inequalities in exact arithmetic
Didier Henrion, Simone Naldi, Mohab Safey El Din
Linear, Cone and Semidefinite Programming
An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming
Tomonari Kitahara, Takashi Tsuchiya
Applications — Science and Engineering
Achievable Rates for a LAN-Limited Distributed Receiver in Gaussian Interference
Christian D. Chapman, Hans Mittelmann, Adam R. Margetts, Daniel W. Bliss
Robust Optimization
Distributionally Robust Project Crashing with Partial or No Correlation Information
Karthik Natarajan, Selin Damla Ahipasaoglu, Dongjian Shi
Convex and Nonsmooth Optimization
Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications
Yat Tin Chow, Tianyu Wu, Wotao Yin
Applications — OR and Management Sciences
Generalized average shadow prices and bottlenecks
Alejandro Crema
Convex and Nonsmooth Optimization
Extending the ergodic convergence rate of the proximal ADMM
Max Leandro Nobre Gonçalves, Jefferson Gonçalves Melo, Renato D.C. Monteiro
Convex and Nonsmooth Optimization
Alternating direction method for a class of bilinear programming problem with its applications
Jianchao Bai, Jicheng Li, Guo Li
Integer Programming
Polymatroid inequalities for p-order conic mixed 0-1 optimization
Alper Atamturk, Andres Gomez
Nonlinear Optimization
Numerical Experience with a Class of Trust-Region Algorithms for Unconstrained Smooth Optimization
Abel Soares Siqueira, Geovani Nunes Grapiglia
Integer Programming
Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem
Alper Atamturk, Birce Tezel, Kucukyavuz Simge
Nonlinear Optimization
Sequential Linear Programming and Particle Swarm Optimization for the optimization of energy districts
Elisa Riccietti, Stefania Bellavia, Stefano Sello
Nonlinear Optimization
trlib: A vector-free implementation of the GLTR method for iterative solution of the trust region problem
Felix Lenders, Christian Kirches, Andreas Potschka
Nonlinear Optimization
Numerical solution of optimal control problems with implicit switches
Hans Georg Bock, Christian Kirches, Andreas Meyer, Andreas Potschka
Other Topics
Fully Polynomial Time (Sigma,Pi)-Approximation Schemes for Continuous Nonlinear Newsvendor and Continuous Stochastic Dynamic Programs
Nir Halman, Giacomo Nannicini
Applications — OR and Management Sciences
The Rate of Convergence of Augmented Lagrange Method for a Composite Optimization Problem
Liwei Zhang, Jihong Zhang, Yule Zhang
Stochastic Programming
Statistical inference and hypotheses testing of risk averse stochastic programs
Vincent Guigues, Alexander Shapiro, Volker Kratschmer
Nonlinear Optimization
Locally weighted regression models for surrogate-assisted design optimization
Bastien Talgorn, Charles Audet, Sébastien Le Digabel, Michael Kokkolaras
Applications — Science and Engineering
Rigorous results in electronic structure calculations
Denis Chaykin, Christian Jansson, Frerich Keil, Marko Lange, Kai Torben Ohlhus, Siegfried M. Rump
Nonlinear Optimization
Efficient solution of quadratically constrained quadratic subproblems within the MADS algorithm
Nadir Amaioua, Charles Audet, Andrew R Conn, Sébastien Le Digabel
Optimization Software and Modeling Systems
A parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems
N. Boland, J. Christiansen, B. Dandurand, A. Eberhard, F. Oliveira
Integer Programming
Characterizations of Mixed Binary Convex Quadratic Representable Sets
Alberto Del Pia, Jeffrey Poskin
Nonlinear Optimization
Preconditioning PDE-constrained optimization with L^1-sparsity and control constraints
Margherita Porcelli, Valeria Simoncini, Martin Stoll
Other Topics
On the Existence of Pareto Solutions for Semi-algebraic Vector Optimization Problems
Do Sang Kim, Tien Son Pham, Van Tuyen Nguyen
Integer Programming
On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
Matthias Koeppe, Yuan Zhou
Linear, Cone and Semidefinite Programming
Fast approximate solution of large dense linear programs
Leo Liberti, Pierre-Louis Poirion, Ky Vu
Convex and Nonsmooth Optimization
Adaptive Accelerated Gradient Converging Methods under Holderian Error Bound Condition
Tianbao Yang
Integer Programming
Experiments with Conflict Analysis in Mixed Integer Programming
Jakob Witzig, Timo Berthold, Stefan Heinz
Integer Programming
Verifying Integer Programming Results
Kevin K.H. Cheung, Ambros Gleixner, Daniel E. Steffy
Applications — OR and Management Sciences
Tackling Industrial-Scale Supply Chain Problems by Mixed-Integer Programming
Gerald Gamrath, Ambros Gleixner, Thorsten Koch, Matthias Miltenberger, Dimitri Kniasew, Dominik Schlögel, Alexander Martin, Dieter Weninger
Convex and Nonsmooth Optimization
Global Convergence of ADMM in Nonconvex Nonsmooth Optimization
Yu Wang, Wotao Yin, Jinshan Zeng
Nonlinear Optimization
Pessimistic Referential-Uncooperative Linear Bilevel Multi-follower Decision Making with An Application to Water Resources Optimal Allocation
Yue Zheng, Yuxin Fan, Xiangzhi Zhuo, Jiawei Chen
Applications — OR and Management Sciences
Controlled Markov Decision Processes with AVaR Criteria for Unbounded Costs
Kerem Ugurlu
Linear, Cone and Semidefinite Programming
An improved version of Chubanov’s method for solving a homogeneous feasibility problem
Kees Roos
Network Optimization
Decentralized Consensus Optimization with Asynchrony and Delays
Tianyu Wu, Kun Yuan, Qing Ling, Wotao Yin, Ali H. Sayed
|