中文
相关论文

相关论文: Meta Partial Benders Decomposition for the Logisti…

200 篇论文

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…

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

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

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

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

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

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

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

系统与控制 · 计算机科学 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…

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

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

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

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

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

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

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

离散数学 · 计算机科学 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…

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

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

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

最优化与控制 · 数学 2026-05-21 Bilge Varol , Tınaz Ekim , Kübra Tanınmış