English
Related papers

Related papers: An efficient branch-and-cut approach for the seque…

200 papers

Large-scale strongly nonlinear and nonconvex mixed-integer nonlinear programming (MINLP) models frequently appear in optimisation-based process synthesis, integration, intensification, and process control. However, they are usually…

Optimization and Control · Mathematics 2026-01-06 Yingjie Ma , Jie Li

Semi-supervised continual learning (SSCL) seeks to leverage both labeled and unlabeled data in a sequential learning setup, aiming to reduce annotation costs while managing continual data arrival. SSCL introduces complex challenges,…

Machine Learning · Computer Science 2025-08-08 Yue Duan , Taicai Chen , Lei Qi , Yinghuan Shi

Hub location problems are central to optimizing logistics, telecommunications, and transportation networks by consolidating flows through strategically placed hubs. While existing models assume symmetric allocation, where hubs handle…

Optimization and Control · Mathematics 2026-04-14 I. Espejo , M. Landete , M. Leal , A. Marín

In this paper, we study a facility location problem within a competitive market context, where customer demand is predicted by a random utility choice model. Unlike prior research, which primarily focuses on simple constraints such as a…

Artificial Intelligence · Computer Science 2024-03-12 Hoang Giang Pham , Tien Thanh Dam , Ngan Ha Duong , Tien Mai , Minh Hoang Ha

We study a two-stage mixed-integer linear program (MILP) with more than 1 million binary variables in the second stage. We develop a two-level approach by constructing a semi-coarse model (coarsened with respect to variables) and a coarse…

Optimization and Control · Mathematics 2015-04-20 Fu Lin , Sven Leyffer , Todd Munson

A sequential piecewise linear programming method is presented where bounded domains of non-convex functions are successively contracted about the solution of a piecewise linear program at each iteration of the algorithm. Although…

Optimization and Control · Mathematics 2020-04-21 James P. L. Tan

In this paper we begin by discussing the simple bilevel programming problem (SBP) and its extension the simple mathematical programming problem under equilibrium constraints (SMPEC). Here we first define both these problems and study their…

Optimization and Control · Mathematics 2019-12-16 Stephan Dempe , Nguyen Dinh , Joydeep Dutta , Tanushree Pandit

Advances in computational optimization allow for the organization of large combinatorial markets. We aim for allocations and competitive equilibrium prices, i.e. outcomes that are in the core. The research is motivated by the design of…

Computer Science and Game Theory · Computer Science 2018-07-24 Martin Bichler , Stefan Waldherr

A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of…

Optimization and Control · Mathematics 2020-11-17 Xiaodong Zheng , Haoyong Chen , Yan Xu , Zhengmao Li , Zhenjia Lin , Zipeng Liang

In this paper we solve mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. This work is motivated by the MILPs being able to model problems in multi-agent autonomy, such as task assignment problems…

Optimization and Control · Mathematics 2024-10-16 Luke Fina , Christopher Petersen , Matthew Hale

Mixed integer convex and nonlinear programs, MICP and MINLP, are expressive but require long solving times. Recent work that combines data-driven methods on solver heuristics has shown potential to overcome this issue allowing for…

Optimization and Control · Mathematics 2022-08-30 Xuan Lin , Gabriel I. Fernandez , Dennis W. Hong

We consider the following shared-resource scheduling problem: Given a set of jobs $J$, for each $j\in J$ we must schedule a job-specific processing volume of $v_j>0$. A total resource of $1$ is available at any time. Jobs have a resource…

Data Structures and Algorithms · Computer Science 2023-10-11 Christoph Damerius , Peter Kling , Florian Schneider

Covering problems are well-studied in the domain of Operations Research, and, more specifically, in Location Science. When the location space is a network, the most frequent assumption is to consider the candidate facility locations, the…

Optimization and Control · Mathematics 2023-01-18 Mercedes Pelegrín , Liding Xu

The virtual machine consolidation problem (VMCP) attempts to determine which servers to be activated, how to allocate virtual machines (VMs) to the activated servers, and how to migrate VMs among servers such that the summation of…

Data Structures and Algorithms · Computer Science 2022-12-26 Jiang-Yao Luo , Liang Chen , Wei-Kun Chen , Jian-Hua Yuan , Yu-Hong Dai

Mixed integer nonlinear programs (MINLPs) are arguably among the hardest optimization problems, with a wide range of applications. MINLP solvers that are based on linear relaxations and spatial branching work similar as mixed integer…

Optimization and Control · Mathematics 2019-02-08 Jakob Witzig , Timo Berthold , Stefan Heinz

A Successive linear programming (SLP) approach is one of the favorable approaches for solving large scale nonlinear optimization problems. Solving an alternating current optimal power flow (ACOPF) problem is no exception, particularly…

Systems and Control · Electrical Eng. & Systems 2021-07-16 Sayed Abdullah Sadat , Mostafa Sahraei-Ardakani

This paper introduces a novel algorithm for Mixed-Integer Nonlinear Programming (MINLP) problems with multilinear interpolations of look-up tables. These problems arise when objective or constraints contain black-box functions only known at…

Multi-Class Processing Networks describe a set of servers that perform multiple classes of jobs on different items. A useful and tractable way to find an optimal control for such a network is to approximate it by a fluid model, resulting in…

Optimization and Control · Mathematics 2022-09-07 Harold Ship , Evgeny Shindin , Odellia Boni , Itai Dattner

Fluid models provide a tractable approach to approximate multiclass processing networks. This tractability is a due to the fact that optimal control for such models is a solution of a Separated Continuous Linear Programming (SCLP) problem.…

Optimization and Control · Mathematics 2024-12-03 Evgeny Shindin , Roi Ben Gigi , Odellia Boni

The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are common hub location problems with several practical…

Discrete Mathematics · Computer Science 2023-07-17 Niklas Jost
‹ Prev 1 4 5 6 7 8 10 Next ›