中文
相关论文

相关论文: Disaggregated Benders decomposition and lazy const…

200 篇论文

We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated…

最优化与控制 · 数学 2017-03-17 Robin H. Pearce , Michael Forbes

Facility Location (FL) problems as one of the most important problems in operations research aim to determine the location of a set of facilities in a way that the total costs, including costs of opening facilities and transportation costs,…

最优化与控制 · 数学 2021-04-23 Ali Akbar Sadat Asl , Ali Rouhani

In Federated Learning (FL), with parameter aggregated by a central node, the communication overhead is a substantial concern. To circumvent this limitation and alleviate the single point of failure within the FL framework, recent studies…

机器学习 · 计算机科学 2024-04-01 Zhigang Yan , Dong Li

The maximum covering location problem (MCLP) is a key problem in facility location, with many applications and variants. One such variant is the dynamic (or multi-period) MCLP, which considers the installation of facilities across multiple…

最优化与控制 · 数学 2023-10-27 Steven Lamontagne , Margarida Carvalho , Ribal Atallah

Supply chain transportation operations often account for a large proportion of product total cost to market. Such operations can be optimized by solving the Logistics Service Network Design Problem (LSNDP), wherein a logistics service…

机器人学 · 计算机科学 2020-10-01 Simon Belieres , Mike Hewitt , Nicolas Jozefowiez , Frédéric Semet

Logic-Based Benders Decomposition (LBBD) and its Branch-and-Cut variant, namely Branch-and-Check, enjoy an extensive applicability on a broad variety of problems, including scheduling. Although LBBD offers problem-specific cuts to impose…

最优化与控制 · 数学 2025-04-02 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

We consider two covering variants of the network design problem. We are given a set of origin/destination pairs, called O/D pairs, and each such O/D pair is covered if there exists a path in the network from the origin to the destination…

最优化与控制 · 数学 2021-09-07 Víctor Bucarey , Bernard Fortz , Natividad González-Blanco , Martine Labbé , Juan A. Mesa

Network design problems involve constructing edges in a transportation or supply chain network to minimize construction and daily operational costs. We study a stochastic version where operational costs are uncertain due to fluctuating…

最优化与控制 · 数学 2025-01-08 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet , Periklis Petridis

Energy systems planning models identify least-cost strategies for expansion and operation of energy systems and provide decision support for investment, planning, regulation, and policy. Most are formulated as linear programming (LP) or…

最优化与控制 · 数学 2025-01-08 Anna Jacobson , Filippo Pecci , Nestor Sepulveda , Qingyu Xu , Jesse Jenkins

We consider electricity capacity expansion models, which optimize investment and retirement decisions by minimizing both investment and operation costs. In order to provide credible support for planning and policy decisions, these models…

最优化与控制 · 数学 2025-01-08 Filippo Pecci , Jesse D. Jenkins

A fast distributed approach is developed for the market clearing with large-scale demand response in electric power networks. In addition to conventional supply bids, demand offers from aggregators serving large numbers of residential smart…

最优化与控制 · 数学 2013-10-04 Yu Zhang , Nikolaos Gatsis , Georgios B. Giannakis

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

最优化与控制 · 数学 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

This paper presents an iterated local search for the fixed-charge uncapacitated network design problem with user-optimal flow (FCNDP-UOF), which concerns routing multiple commodities from its origin to its destination by signing a network…

数据结构与算法 · 计算机科学 2020-06-22 Pedro Henrique González , Luidi Simonetti , Philippe Michelon , Carlos Martinhon , Edcarllos Santos

We aim to derive effective lower bounds for the Discrete Cost Multicommodity Network Design Problem (DCMNDP). Given an undirected graph, the problem requires installing at most one facility on each edge such that a set of point-to-point…

最优化与控制 · 数学 2017-09-11 Nesrine Bakkar Ennaifer , Safa Bhar Layeb , Farah Mansour Zeghal

Multi-sector capacity expansion models play a crucial role in energy planning by providing decision support for policymaking in technology development. To ensure reliable support, these models require high technological, spatial, and…

最优化与控制 · 数学 2025-04-14 Federico Parolin , Yu Weng , Paolo Colbertaldo , Ruaridh Macdonald

Generalized Benders decomposition (GBD) is a globally optimal algorithm for mixed integer nonlinear programming (MINLP) problems, which are NP-hard and can be widely found in the area of wireless resource allocation. The main idea of GBD is…

信息论 · 计算机科学 2020-10-16 Mengyuan Lee , Ning Ma , Guanding Yu , Huaiyu Dai

In this paper, we introduce a mixed integer quadratic formulation for the congested variant of the partial set covering location problem, which involves determining a subset of facility locations to open and efficiently allocating customers…

最优化与控制 · 数学 2024-01-24 Alice Calamita , Ivana Ljubić , Laura Palagi

We develop a joint offloading and resource allocation framework for a multi-layer cooperative fog computing network, aiming to minimize the total energy consumption of multiple mobile devices subject to their service delay requirements. The…

网络与互联网体系结构 · 计算机科学 2020-08-25 Thai T. Vu , Diep N. Nguyen , Dinh Thai Hoang , Eryk Dutkiewicz , Thuy V. Nguyen

The aggregate flexibility region of distributed energy resources (DERs) quantifies the aggregate power shaping capabilities of DERs. It characterizes the distribution network's potential for wholesale market participation and grid service…

系统与控制 · 电气工程与系统科学 2026-05-27 Feixiang Zhang , Hongyi Li , Bai Cui , Zhaoyu Wang

This paper proposes a federated framework for demand flexibility aggregation to support grid operations. Unlike existing geometric methods that rely on a static, pre-defined base set as the geometric template for aggregation, our framework…

系统与控制 · 电气工程与系统科学 2026-02-11 Yifan Dong , Ge Chen , Junjie Qin
‹ 上一页 1 2 3 10 下一页 ›