中文
相关论文

相关论文: Valid inequalities, preprocessing, and an effectiv…

200 篇论文

In the framework of a real Hilbert space we consider the problem of approaching solutions to a class of hierarchical variational inequality problems, subsuming several other problem classes including certain mathematical programs under…

最优化与控制 · 数学 2026-01-27 Pavel Dvurechensky , Meggie Marschner , Shimrit Shtern , Mathias Staudigl

We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be…

最优化与控制 · 数学 2017-04-18 Fabio D'Andreagiovanni , Antonella Nardin , Enrico Natalizio

The problem considered in this work consists in scheduling a set of tasks on a single machine, around an unrestrictive common due date to minimize the weighted sum of earliness and tardiness. This problem can be formulated as a compact…

离散数学 · 计算机科学 2021-02-16 Anne-Elisabeth Falq , Pierre Fouilhoux , Safia Kedad-Sidhoum

Planning the maintenance of nuclear power plants is a complex optimization problem, involving a joint optimization of maintenance dates, fuel constraints and power production decisions. This paper investigates Mixed Integer Linear…

人工智能 · 计算机科学 2020-09-08 Nicolas Dupin , El-Ghazali Talbi

Maximizing oil production from gas-lifted oil wells entails solving Mixed-Integer Linear Programs (MILPs). As the parameters of the wells, such as the basic-sediment-to-water ratio and the gas-oil ratio, are updated, the problems must be…

机器学习 · 计算机科学 2023-09-04 Bruno Machado Pacheco , Laio Oriel Seman , Eduardo Camponogara

Embedding deep neural networks (NNs) into mixed-integer programs (MIPs) is attractive for decision making with learned constraints, yet state-of-the-art monolithic linearisations blow up in size and quickly become intractable. In this…

最优化与控制 · 数学 2025-11-13 Shuli Zeng , Sijia Zhang , Feng Wu , Shaojie Tang , Xiang-Yang Li

Mixed Integer Programming (MIP) is one of the most widely used modeling techniques for combinatorial optimization problems. In many applications, a similar MIP model is solved on a regular basis, maintaining remarkable similarities in model…

人工智能 · 计算机科学 2019-09-10 Jian-Ya Ding , Chao Zhang , Lei Shen , Shengyin Li , Bing Wang , Yinghui Xu , Le Song

We design an Inventory Allocation System (INVALS) that, for each item-store combination, plans the quantity to be allocated from a warehouse that replenishes multiple stores using trailers, while respecting typical operational constraints.…

The feasibility-seeking approach provides a systematic scheme to manage and solve complex constraints for continuous problems, and we explore it for the floorplanning problems with increasingly heterogeneous constraints. The classic…

最优化与控制 · 数学 2023-04-17 Shan Yu , Yair Censor , Ming Jiang , Guojie Luo

This paper addresses a lot-sizing and scheduling problem variant arising from the study of the curing process of a tire factory. The aim is to find the minimum makespan needed for producing enough tires to meet the demand requirements on…

人工智能 · 计算机科学 2020-04-02 Joaquín Velázquez , Héctor Cancela , Pedro Piñeyro

Buffer zones are essential in production systems to decouple sequential processes. In dense floor storage environments, such as space-constrained brownfield facilities, manual operation is increasingly challenged by severe labor shortages…

机器人学 · 计算机科学 2026-03-31 Max Disselnmeyer , Thomas Bömer , Laura Dörr , Bastian Amberg , Anne Meyer

Mixed-integer nonlinear programs (MINLPs) arise in domains such as energy systems, process engineering, and transportation, and are notoriously difficult to solve at scale due to the interplay of discrete decisions and nonlinear…

机器学习 · 计算机科学 2025-12-16 Bo Tang , Elias B. Khalil , Ján Drgoňa

In container terminal yards, the Container Rehandling Problem (CRP) involves rearranging containers between stacks under specific operational rules, and it is a pivotal optimization challenge in intelligent container scheduling systems.…

人工智能 · 计算机科学 2025-04-22 Ruoqi Wang , Jiawei Li

We investigate a real-life air cargo loading problem which is a variant of the three-dimensional Variable Size Bin Packing Problem with special bin forms of cuboid and non-cuboid unit load devices (ULDs). Packing is constrained by…

最优化与控制 · 数学 2024-10-03 Katrin Heßler , Timo Hintsch , Lukas Wienkamp

This work addresses the uniform parallel machine scheduling problem within an optimistic bilevel optimization framework. The leader seeks to minimize the weighted number of tardy jobs, while the follower aims to minimize the total…

最优化与控制 · 数学 2026-05-20 Quentin Schau , Federico Della Croce , Olivier Ploton , Vincent t'Kindt

This paper proposes a Heaviside composite optimization approach and presents a progressive (mixed) integer programming (PIP) method for solving multi-class classification and multi-action treatment problems with constraints. A Heaviside…

最优化与控制 · 数学 2024-01-08 Yue Fang , Junyi Liu , Jong-Shi Pang

We present a method to linearize, without approximation, a specific class of eigenvalue problems with eigenvector nonlinearities (NEPv), where the nonlinearities are expressed by scalar functions that are defined by a quotient of linear…

数值分析 · 数学 2021-05-24 Rob Claes , Elias Jarlebring , Karl Meerbergen , Parikshit Upadhyaya

Designing faster algorithms for solving Mixed-Integer Linear Programming (MILP) problems is highly desired across numerous practical domains, as a vast array of complex real-world challenges can be effectively modeled as MILP formulations.…

人工智能 · 计算机科学 2026-01-23 Ruizhi Liu , Liming Xu , Xulin Huang , Jingyan Sui , Shizhe Ding , Boyang Xia , Chungong Yu , Dongbo Bu

We consider multi-value expansion planning (MEP), a general bilevel optimization model in which a planner optimizes arbitrary functions of the dispatch outcome in the presence of a partially controllable, competitive electricity market. The…

最优化与控制 · 数学 2024-04-02 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

Inspection planning is concerned with computing the shortest robot path to inspect a given set of points of interest (POIs) using the robot's sensors. This problem arises in a wide range of applications from manufacturing to medical…

机器人学 · 计算机科学 2026-05-12 Adir Morgan , Kiril Solovey , Oren Salzman