中文
相关论文

相关论文: An efficient branch-and-cut approach for the seque…

200 篇论文

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…

最优化与控制 · 数学 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,…

机器学习 · 计算机科学 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…

最优化与控制 · 数学 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…

人工智能 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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.…

最优化与控制 · 数学 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…

离散数学 · 计算机科学 2023-07-17 Niklas Jost