4.1k citations
- The Ohio State UniversityUS183 papers
- Pennsylvania State UniversityUS156 papers
- University of California, BerkeleyUS147 papers
- Texas A&M UniversityUS145 papers
- The University of Texas at AustinUS137 papers
- Vanderbilt UniversityUS135 papers
- Yale UniversityUS135 papers
- University of Illinois ChicagoUS133 papers
- Chinese Academy of SciencesCN130 papers
- Lawrence Berkeley National LaboratoryUS126 papers
- Michigan State UniversityUS126 papers
- Purdue University West LafayetteUS125 papers
50 papers · 1 filter
An Inexact Feasible Quantum Interior Point Method for Linearly Constrained Quadratic Optimization
Zeguan Wu, Mohammadhossein Mohammadisiahroudi, Brandon Augustino +2
Quantum linear system algorithms (QLSAs) have the potential to speed up algorithms that rely on solving linear systems. Interior Point Methods (IPMs) yield a fundamental family of…
Accelerated Sparse Recovery via Gradient Descent with Nonlinear Conjugate Gradient Momentum
Mengqi Hu, Yifei Lou, Bao Wang +3
This paper applies an idea of adaptive momentum for the nonlinear conjugate gradient to accelerate optimization problems in sparse recovery. Specifically, we consider two types of…
Linear convergence of the Douglas-Rachford algorithm via a generic error bound condition
Javier Peña, Juan C. Vera, Luis F. Zuluaga
We provide new insight into the convergence properties of the Douglas-Rachford algorithm for the problem , where and are convex functions. Our approac…
Fleet Sizing and Allocation for On-demand Last-Mile Transportation Systems
Karmel S. Shehadeh, Hai Wang, Peter Zhang
The last-mile problem refers to the provision of travel service from the nearest public transportation node to home or other destination. Last-Mile Transportation Systems (LMTS), w…
A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation
Sahar Tahernejad, Ted K. Ralphs, Scott T. DeNegre
In this paper, we describe a comprehensive algorithmic framework for solving mixed integer bilevel linear optimization problems (MIBLPs) using a generalized branch-and-cut approach…
A Unified Framework for Multistage and Multilevel Mixed Integer Linear Optimization
Suresh Bolusani, Stefano Coniglio, Ted. K. Ralphs +1
We introduce a unified framework for the study of multilevel mixed integer linear optimization problems and multistage stochastic mixed integer linear optimization problems with re…