English
Related papers

Related papers: A hybrid heuristic for capacitated three-level lot…

200 papers

The package shipment problem requires to optimally co-design paths for both packages and a heterogeneous fleet in a transit center network (TCN). Instances arising from the package delivery industry in China usually involve more than ten…

Systems and Control · Electrical Eng. & Systems 2022-02-09 Zhuolin Wang , Rongping Zhu , Jian-Ya Ding , Yu Yang , Keyou You

In this paper, we consider the multiple probabilistic covering location problem (MPCLP), which attempts to open a fixed number of facilities to maximize the total covered customer demand under a joint probabilistic coverage setting. We…

Optimization and Control · Mathematics 2025-11-24 Yan-Ru Wang , Wei-Kun Chen , Ivana Ljubić

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

The Joint Replenishment Problem (JRP) is a fundamental optimization problem in supply-chain management, concerned with optimizing the flow of goods from a supplier to retailers. Over time, in response to demands at the retailers, the…

Data Structures and Algorithms · Computer Science 2015-12-04 Marcin Bienkowski , Jaroslaw Byrka , Marek Chrobak , Neil Dobbs , Tomasz Nowicki , Maxim Sviridenko , Grzegorz Swirszcz , Neal E. Young

Combinatorial optimization is widely applied in a number of areas nowadays. Unfortunately, many combinatorial optimization problems are NP-hard which usually means that they are unsolvable in practice. However, it is often unnecessary to…

Data Structures and Algorithms · Computer Science 2012-07-10 Daniel Karapetyan

This paper addresses the single-assignment, uncapacitated, multi-level facility location (MFL) problem, a strategic decision-making process critical to the design of long-term supply chain networks. Specifically, we examine four- and…

Optimization and Control · Mathematics 2026-03-23 Haibo Wang , Bahram Alidaee

The distributed schedule optimization of energy storage constitutes a challenge. Such algorithms often expect an input set containing all feasible schedules or respectively require to efficiently search the schedule space. It is hardly…

Multiagent Systems · Computer Science 2022-11-07 Rico Schrage , Paul Hendrik Tiemann , Astrid Nieße

Recent progress in the field of robotic manipulation has generated interest in fully automatic object packing in warehouses. This paper proposes a formulation of the packing problem that is tailored to the automated warehousing domain.…

Robotics · Computer Science 2018-12-12 Fan Wang , Kris Hauser

The multi-Agent Pickup and Delivery (MAPD) problem is crucial in the realm of Intelligent Storage Systems (ISSs), where multiple robots are assigned with time-varying, heterogeneous, and potentially uncertain tasks. When it comes to…

Multiagent Systems · Computer Science 2022-03-09 Xin Gong , Tieniu Wang , Yukang Cui , Tingwen Huang

We study a two-level uncapacitated lot-sizing problem with inventory bounds that occurs in a supply chain composed of a supplier and a retailer. The first level with the demands is the retailer level and the second one is the supplier…

Computational Complexity · Computer Science 2018-02-05 Siao-Leu Phouratsamay , Safia Kedad-Sidhoum , Fanny Pascual

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

While many approaches have been proposed to analyze the problem of matrix multiplication parallel computing, few of them address the problem on heterogeneous processor platforms. It still remains an open question on heterogeneous processor…

Networking and Internet Architecture · Computer Science 2018-12-18 Yang Liu , Li Shi , Junwei Zhang , Thomas G. Robertazzi

We study the three-dimensional Knapsack (3DK) problem, in which we are given a set of axis-aligned cuboids with associated profits and an axis-aligned cube knapsack. The objective is to find a non-overlapping axis-aligned packing (by…

Data Structures and Algorithms · Computer Science 2025-03-26 Klaus Jansen , Debajyoti Kar , Arindam Khan , K. V. N. Sreenivas , Malte Tutas

Recoverable robust optimization is a popular multi-stage approach, in which it is possible to adjust a first-stage solution after the uncertain cost scenario is revealed. We consider recoverable robust optimization in combination with…

Computational Complexity · Computer Science 2024-11-28 Christoph Grüne , Lasse Wulf

Motivated by a transit line planning problem in transportation systems, we investigate the following capacitated assignment problem under a budget constraint. Our model involves $L$ bins and $P$ items. Each bin $l$ has a utilization cost…

Optimization and Control · Mathematics 2024-10-11 Hongyi Jiang , Samitha Samaranayake

The cross-dock door design problem consists of deciding the strip and stack doors and nominal capacity of an entity under uncertainty. Inbound commodity flow from origin nodes is assigned to the strip doors, it is consolidated in the…

Optimization and Control · Mathematics 2025-06-03 Laureano F. Escudero , M. Araceli Garín , Aitziber Unzueta

We consider the canonical (quantity-based) network revenue management problem, where a firm accepts or rejects incoming customer requests irrevocably in order to maximize expected revenue given limited resources. Due to the curse of…

Optimization and Control · Mathematics 2018-12-12 Pornpawee Bumpensanti , He Wang

Machine Reassignment is a challenging problem for constraint programming (CP) and mixed-integer linear programming (MILP) approaches, especially given the size of data centres. The multi-objective version of the Machine Reassignment Problem…

Artificial Intelligence · Computer Science 2021-03-19 Takfarinas Saber , Anthony Ventresque , Joao Marques-Silva , James Thorburn , Liam Murphy

Technologies and lifestyles have been increasingly geared toward consumerism in recent years. Accordingly, it is both the price and the delivery time that matter most to the ultimate customers of commercial enterprises. Consequently, the…

Systems and Control · Electrical Eng. & Systems 2022-09-02 Sina Aghakhani , Mohammad Sadra Rajabi

The floor layout problem (FLP) tasks a designer with positioning a collection of rectangular boxes on a fixed floor in such a way that minimizes total communication costs between the components. While several mixed integer programming (MIP)…

Optimization and Control · Mathematics 2017-04-12 Joey Huchette , Santanu S. Dey , Juan Pablo Vielma