English
Related papers

Related papers: Disaggregated Benders decomposition and lazy const…

200 papers

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…

Optimization and Control · Mathematics 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,…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Information Theory · Computer Science 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…

Optimization and Control · Mathematics 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…

Networking and Internet Architecture · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Systems and Control · Electrical Eng. & Systems 2026-02-11 Yifan Dong , Ge Chen , Junjie Qin
‹ Prev 1 2 3 10 Next ›