中文
相关论文

相关论文: Logic-Based Benders Decomposition for Time Slot Ma…

200 篇论文

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

最优化与控制 · 数学 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy networks to the latest technology requires synchronized technicians responsible for migrating the equipment. The…

最优化与控制 · 数学 2023-05-11 Maryam Daryalal , Hamed Pouya

Service supply chain management is to prepare spare parts for failed products under warranty. Their goal is to reach agreed service level at the minimum cost. We convert this business problem into a preference based multi-objective…

人工智能 · 计算机科学 2019-06-20 Wenli Ouyang

Optimizing the assortment of products to display to customers is a key to increasing revenue for both offline and online retailers. To trade-off between exploring customers' preference and exploiting customers' choices learned from data, in…

机器学习 · 计算机科学 2022-04-25 Hongbin Zhang , Yu Yang , Feng Wu , Qixin Zhang

Benders decomposition (BD) is a widely used solution approach for solving two-stage stochastic programs arising in real-world decision-making under uncertainty. However, it often suffers from slow convergence as the master problem grows…

最优化与控制 · 数学 2026-05-08 Haochen Cai , Xian Yu

This paper presents a solver-friendly logic-based mixed-integer nonlinear programming model (LB-MINLP) to solve economic dispatch (ED) problems considering disjoint operating zones and valve-point effects. A simultaneous consideration of…

In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster relief and public facility location, we model and solve a…

最优化与控制 · 数学 2020-04-24 Sophie N. Parragh , Fabien Tricoire , Walter Gutjahr

Periodic timetables are widely adopted in passenger railway operations due to their regular service patterns and well-coordinated train connections. However, fluctuations in passenger demand require varying train services across different…

最优化与控制 · 数学 2025-11-14 Zhiyuan Yao , Anita Schöbel , Lei Nie , Sven Jäger

Benders decomposition (BD), along with its generalized version (GBD), is a widely used algorithm for solving large-scale mixed-integer optimization problems that arise in the operation of process systems. However, the off-the-shelf…

最优化与控制 · 数学 2025-08-12 Zhe Li , Bernard T. Agyeman , Ilias Mitrai , Prodromos Daoutidis

Operations research practitioners frequently want to model complicated functions that are are difficult to encode in their underlying optimisation framework. A common approach is to solve an approximate model, and to use a simulation to…

最优化与控制 · 数学 2022-07-06 Michael Forbes , Mitchell Harris , Marijn Jansen , Femke van der Schoot , Thomas Taimre

This paper presents and evaluates two pruning techniques to reinforce the efficiency of constraint optimization solvers based on multi-valued decision-diagrams (MDD). It adopts the branch-and-bound framework proposed by Bergman et al. in…

人工智能 · 计算机科学 2021-04-27 Xavier Gillard , Vianney Coppé , Pierre Schaus , André Augusto Cire

To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period…

最优化与控制 · 数学 2025-12-29 Robin Legault , Filipe Cabral , Xu Andy Sun

Next-day delivery logistics services are redefining the industry by increasingly focusing on customer service. A challenge each logistics service provider faces is to jointly optimize time window assignment and vehicle routing for such…

最优化与控制 · 数学 2025-01-27 Sifa Celik , Layla Martin , Albert H. Schrotenboer , Tom Van Woensel

Benders decomposition is widely used to solve large mixed-integer problems. This paper takes advantage of machine learning and proposes enhanced variants of Benders decomposition for solving two-stage stochastic security-constrained unit…

最优化与控制 · 数学 2023-11-21 Fouad Hasan , Amin Kargarian

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

数据结构与算法 · 计算机科学 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

系统与控制 · 电气工程与系统科学 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

Price differentiation is a common strategy in many markets. In this paper, we study a static multiproduct price optimization problem with demand given by a discrete mixed multinomial logit model. By considering a mixed logit model that…

最优化与控制 · 数学 2023-04-05 Ahmadreza Marandi , Virginie Lurkin

Mobile edge computing (MEC) enhances the performance of 5G networks by enabling low-latency, high-speed services through deploying data units of the base station on edge servers located near mobile users. However, determining the optimal…

网络与互联网体系结构 · 计算机科学 2025-06-17 Yunyi Wu , Yongbing Zhang

We study the problem of optimizing assortment decisions in the presence of product-specific costs when customers choose according to a multinomial logit model. This problem is NP-hard and approximate solutions methods have been proposed in…

最优化与控制 · 数学 2023-12-05 Markus Leitner , Andrea Lodi , Roberto Roberti , Claudio Sole

We consider multistage stochastic optimization problems involving multiple units. Each unit is a (small) control system. Static constraints couple units at each stage. We present a mix of spatial and temporal decompositions to tackle such…

最优化与控制 · 数学 2021-06-18 Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara , François Pacaud