English
Related papers

Related papers: Meta Partial Benders Decomposition for the Logisti…

200 papers

The main goal of distribution network (DN) expansion planning is essentially to achieve minimal investment constrained with specified reliability requirements. The reliability-constrained distribution network planning (RcDNP) problem can be…

Systems and Control · Electrical Eng. & Systems 2023-03-10 Yaqi Sun , Wenchuan Wu , Yi Lin , Hai Huang , Hao Chen

The length-constrained cycle partition problem (LCCP) is a graph optimization problem in which a set of nodes must be partitioned into a minimum number of cycles. Every node is associated with a critical time and the length of every cycle…

Optimization and Control · Mathematics 2024-02-05 Mohammed Ghannam , Gioni Mexi , Edward Lam , Ambros Gleixner

The p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its nearest open site. We study a Benders decomposition of the most…

Optimization and Control · Mathematics 2021-12-10 Cristian Durán Mateluna , Zacharie Alès , Sourour Elloumi

E-commerce business is revolutionizing our shopping experiences by providing convenient and straightforward services. One of the most fundamental problems is how to balance the demand and supply in market segments to build an efficient…

Machine Learning · Computer Science 2021-01-15 Jiatu Shi , Huaxiu Yao , Xian Wu , Tong Li , Zedong Lin , Tengfei Wang , Binqiang Zhao

This study explores the design of an On-Demand Multimodal Transit System (ODMTS) that includes segmented mode switching models that decide whether potential riders adopt the new ODMTS or stay with their personal vehicles. It is motivated by…

Optimization and Control · Mathematics 2019-12-06 Beste Basciftci , Pascal Van Hentenryck

This paper considers a crowdsourced delivery (CSD) system that effectively utilizes the existing trips to fulfill parcel delivery as a matching problem between CSD drivers and delivery tasks. This matching problem has two major challenges.…

Optimization and Control · Mathematics 2023-12-05 Takashi Akamatsu , Yuki Oyama

We study the problem of finding the optimal assortment that maximizes expected revenue under the decision forest model, a recently proposed nonparametric choice model that is capable of representing any discrete choice model and in…

Optimization and Control · Mathematics 2025-12-17 Yi-Chun Akchen , Velibor V. Mišić

Economic dispatch problem for a networked power system has been considered. The objective is to minimize the total generation cost while meeting the overall supply-demand balance and generation capacity. In particular, a more practical…

Systems and Control · Computer Science 2019-05-01 Seungjoon Lee , Hyungbo Shim

This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of…

Optimization and Control · Mathematics 2013-12-13 James Murphy

Input to the Load Balanced Demand Distribution (LBDD) consists of the following: (a) a set of service centers; (b) a set of demand nodes and; (c) a cost matrix containing the cost of assignment for each (demand node, service center) pair.…

Data Structures and Algorithms · Computer Science 2020-09-04 Sarnath Ramnath , Venkata M. V. Gunturi

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

Stochastic programming can be applied to consider uncertainties in energy system optimization models for capacity expansion planning. However, these models become increasingly large and time-consuming to solve, even without considering…

Optimization and Control · Mathematics 2025-08-15 Shima Sasanpour , Manuel Wetzel , Karl-Kiên Cao , Hans Christian Gils , Andrés Ramos

The increased volatility of markets and the pressing need for resource sustainability are driving supply chains towards more agile, distributed, and dynamic designs. Motivated by the Physical Internet initiative, we introduce the Dynamic…

Optimization and Control · Mathematics 2026-01-19 Xiaoyue Liu , Walid Klibi , Benoit Montreuil

The integration of more renewable energy sources into the power system is presenting system operators with various challenges. At the distribution system level, voltage magnitudes that violate operating limits near large photovoltaic…

Optimization and Control · Mathematics 2022-01-05 Sandro Merkli , Roy S. Smith

Water scarcity and the low quality of wastewater produced in industrial applications present significant challenges, particularly in managing fresh water intake and reusing residual quantities. These issues affect various industries,…

Optimization and Control · Mathematics 2025-04-25 Stavros Vatikiotis , Ioannis Avgerinos , Stathis Plitsos , Georgios Zois

The Storage Location Assignment Problem (SLAP) and the Picker Routing Problem (PRP) have received significant attention in the literature due to their pivotal role in the performance of the Order Picking (OP) activity, the most…

Discrete Mathematics · Computer Science 2024-07-19 Thibault Prunet , Nabil Absi , Diego Cattaruzza

Crowdsourced delivery (CSD) is an emerging business model that leverages the underutilized or excess capacity of individual drivers to fulfill delivery tasks. This paper presents a general formulation of a larege-scale two-sided CSD…

Optimization and Control · Mathematics 2024-12-31 Yuki Oyama , Takashi Akamatsu

Online Freight Exchange Systems (OFEX) play a crucial role in modern freight logistics by facilitating real-time matching between shippers and carrier. However, efficient combinatorial bundling of transporation jobs remains a bottleneck. We…

Artificial Intelligence · Computer Science 2025-12-15 Haohui Zhang , Wouter van Heeswijk , Xinyu Hu , Neil Yorke-Smith , Martijn Mes

This paper applies Benders decomposition to two-stage stochastic problems for energy planning under climate uncertainty, a key problem for the design of renewable energy systems. To improve performance, we adapt various refinements for…

Optimization and Control · Mathematics 2024-01-29 Leonard Göke , Felix Schmidt , Mario Kendziorski

The k-defensive domination problem is a powerful modeling tool for strategic decision-making in network security and disaster/emergency management, where multiple nodes may be simultaneously under attack. Despite its practical relevance,…

Optimization and Control · Mathematics 2026-05-21 Bilge Varol , Tınaz Ekim , Kübra Tanınmış
‹ Prev 1 3 4 5 6 7 10 Next ›