CS Paper Radar

Mixed-integer programming formulations for optimal reconfiguration of supply chains

Lavinia M. P. Ghilardi, Olga Walz, Steffen Klosterhalfen, Calvin Tsay

eess.SY math.OC ·submitted 2026-08-18 11:40 UTC · v1
published

Abstract

Supply chains are interconnected networks of processes and operations producing and delivering high-value products. These chains are increasingly subjected to structural changes from the energy transition and other external factors. To address this, this work develops mixed-integer programming formulations to identify optimal reconfigurations that preserve industrial operations and profitability. We propose products and spatial neighborhoods to restrict the feasible search space and enable fast heuristic solutions. Furthermore, this restriction combines structural and product-based information, thus allowing to explore and define multiple reconfiguration scenarios. We demonstrate the approach using an agricultural waste case study, showing its ability to quickly produce good quality solutions.

Comment
Accepted to IFAC World Congress 2026

Closest papers

Nearest neighbours by meaning across the whole index.

Optimizing Multi-Tier Intermediation in Programmatic Advertising: A DAG-Based Mechanism for Supply Path Optimization

cs.AI ·2026-11-08 ·Amelia Bădică, Costin Bădică
benchmark similarity 0.55
Abstract

Digital programmatic advertising operates through complex, multi-hop supply chains. The opacity of these intermediary networks leads to significant efficiency losses, often referred to as the ``ad-tech tax.'' While current industry practices utilize heuristic Supply Path Optimization (SPO) to trim inefficient routes, they fail to optimize the equilibrium of the entire network. This paper extends previous work on Directed Acyclic Graph (DAG) intermediation models by applying them to traceable programmatic supply chains mapped via the OpenRTB SupplyChain object. We introduce multi-attribute utility functions and Mixed-Integer Linear Programming (MILP) to account for substitutable routing (OR nodes) and percentage-based fee structures. Furthermore, we outline a computational methodology and experimental framework using public \texttt{schain} and \texttt{sellers.json} data to benchmark optimal Nash social welfare against current uncoordinated market outcomes.

0.33

A Constraint-Aware Generative Framework for Synthetic Origin-Destination Demand in Logistics Networks

eess.SY cs.LGstat.ML ·2026-09-03 ·Leian Chen
similarity 0.49
Abstract · 13 pages

Large-scale logistics networks require synthetic data generation capabilities to support scenario-based planning under novel conditions-such as network reconfiguration and demand shocks. Existing approaches, which rely primarily on historical observations, lack the ability to generate demand patterns that adapt to changes in network topology while respecting operational constraints. We propose a constraint-aware conditional generative framework for synthetic origin-destination demand generation in hierarchical logistics networks. The framework models demand as a conditional distribution over destinations given each origin, enabling topology-aware synthesis that is both topologically realistic and operationally feasible. Operational guidance is incorporated directly into the generative objective via differentiable constraints, while a flexible conditioning mechanism supports various operational contexts and adaptation to evolving network configurations. We instantiate the proposed framework based on a conditional generative model. Experimental validation on industrial real fulfillment and transportation network demonstrates 16% improvement over graph neural network baselines, 87% operational compliance, and efficient cold-start adaptation, enabling applications in capacity planning, network design evaluation, and routing optimization.

0.15

Efficient Scheduling of Discrete Industrial Processes Through Continuous Modeling

eess.SY ·2026-08-27 ·Ruike Lyu, Xiangbo Su, Ershun Du, Hongye Guo, Qixin Chen +1 more
top venuehighly cited similarity 0.49
Abstract · Published in: IEEE Transactions on Smart Grid ( Volume: 16, Issue: 6, November 2025)

The resource-task network (RTN) model has been widely applied to represent the technical constraints of complex industrial processes (IPs) such as steel-making, providing the basis for industrial demand response. However, the legacy RTN model contains numerous binary variables and applies different formulations for non-flexible and flexible processes, restricting its computational efficiency and applicability. To systematically improve the computational performance of IP models, we propose continuous RTN model (cRTN), a novel modeling approach that uses continuous variables to represent production tasks and progresses, which are then integrated into unified as well as computationally favorable formulations for the technical constraints in discrete IPs, including resource balance, task execution, waiting time limits, and production targets. Compared to the legacy models, cRTN features fewer binary variables, shorter solving time, and better scalability while maintaining the same accuracy. Numerical tests based on a steel plant demonstrate that cRTN is in typical cases 10 times faster than legacy models and remains tractable with increasing batch sizes, which in legacy models leads to larger problem scales and infeasible solving time. cRTN also achieves a reduction in energy costs by resolving the issue of rounding errors reported in legacy models.

0.65

EnerGNN: Learning Optimization-Compatible Energy Functions for Exact Constrained Combinatorial Inference

cs.LG math.OC ·2026-10-24 ·Niki Triantafyllou, Maria M. Papathanasiou
top venue similarity 0.49
Abstract · Accepted at NeurIPS 2026

Learning-based approaches to combinatorial optimization often predict solutions directly or use predictions to restrict search, while expressive energy-based models typically rely on approximate inference. We introduce EnerGNN, a framework that learns energy functions over complete binary configurations and minimizes them under explicit hard constraints through mixed integer programming (MIP). EnerGNN combines a graph neural network encoder with an optimization-compatible readout and a nonlinear energy head, enabling exact constrained inference over the learned energy. An optimality-aware contrastive loss trains the energy to reflect solution quality and constraint violations. Across Quadratic Knapsack, Combinatorial Auctions, and a personalized cell therapy supply chain problem, EnerGNN achieves near-optimal solutions with 100% feasibility. On the supply chain problem, it achieves a 0.05% mean primal gap and a 17.4$\times$ speedup over the monolithic MIP. The learned energy also generalizes to larger instances and supports zero-shot constraint injection, adapting to changing constraints without retraining while preserving feasibility.

0.41

LSTN: A Linear Model of Industrial Production Process for Demand Response

eess.SY ·2026-08-26 ·Ruike Lyu, Hongye Guo, Yuanjie Zheng, Yunlong Bai, Qixin Chen
publishedhighly cited similarity 0.48
Abstract · Published in: 2023 IEEE PES Innovative Smart Grid Technologies Europe (ISGT EUROPE)

Industrial production modeling provides operational constraints for industrial users participating in demand response (DR) programs. Conventional modeling of the production process introduces binary variables to model the discrete operating points of industrial equipment, which can be computationally infeasible in large-scale DR applications. To reasonably model industrial users' operational constraints while balancing computational complexity and modeling accuracy, we developed a linear model of the industrial production process for evaluating DR applications. Numerical results verify the accuracy of the proposed model and its great improvement in computational efficiency over competing approaches.

0.68

Node-Shift-Encoding Genetic Algorithm with fuzzy-enhanced reference tour to solve the bi-objective service-oriented TSP

cs.CE ·2026-09-10 ·Souad Abdoune, Menouar Boulif
similarity 0.48
Abstract · 22 pages, 13 figures

The Travelling Salesman Problem (TSP) remains a key area of research in combinatorial optimization, with applications in logistics, manufacturing, and service delivery. This paper addresses a bi-objective service-oriented TSP in which the clients' ranks in the delivery path matter. Unlike conventional depot-based TSP formulations, the considered problem does not assume a distinguished depot or a fixed tour origin. To address this setting, we adapt the Miller--Tucker--Zemlin (MTZ)-based formulation and derive an original linearization of the resulting model, enabling its solution with off-the-shelf integer linear programming solvers. This adaptation avoids the rigid tour origin imposed by the conventional MTZ formulation, for which fixing the starting node does not affect the tour cost but can affect the objective in a customer-rank-sensitive TSP. To solve this problem, we present a Node-Shift-Encoding (NSE)-based Genetic Algorithm augmented with fuzzy reasoning to update the reference tour throughout the evolutionary process. Experimental evaluation on TSPLIB benchmarks demonstrates that the proposed method achieves improved performance compared with the classical NSE approach.

0.25

Eventually Optimal and Scalable Multi-Agent Planning for Block Cave Mining

cs.RO ·2026-09-07 ·Christopher Leet, Paolo Forte, Uwe Köckemann, Henrik Andreasson, Sven Koenig
top venue similarity 0.46
Abstract

Automation in underground mining has the potential to significantly enhance safety, operational efficiency, and sustainability. However, effectively coordinating fleets of autonomous vehicles in dynamic mine environments introduces substantial challenges in both optimization and motion planning. To address these challenges, we introduce and formalize the \emph{Block Cave Mining (BCM)} problem, which focuses on computing a transport plan that maximizes ore throughput while satisfying draw ratio constraints. To solve this problem, we propose SAMM, an eventually optimal anytime solver that jointly integrates task assignment, scheduling, and path planning via a mixed-integer linear programming formulation. To improve scalability, we also introduce SAMMS, a variant of SAMM that trades optimality guarantees for efficiency by decomposing the problem into shorter planning subcycles. Experimental evaluations using realistic industrial mine scenarios demonstrate that SAMMS achieves near-optimal throughput and scales effectively to larger fleets and mine layouts.

0.48

Collective Collaboration of Recursive Autonomous Agents

cs.LG ·2026-10-24 ·Ziqing Zhou, Linqiang Hu, Yuning Chen, Hongda Zhang, Zhao Huang +2 more
similarity 0.46
Abstract

Smart factories must translate order-level objectives into production tasks at multiple scales and combine the capabilities of individual units into an overall delivery capability. To address repeated adaptation of organizational mechanisms across equipment, workshops, and factories, as well as coordination across levels under changing production conditions, this paper develops a framework for the collective collaboration of recursive autonomous agents (RAAs). A common task and capability interface supports the recursive decomposition of production objectives from the top down and the aggregation of conditional capabilities through peer collaboration from the bottom up. Composite units can therefore participate in higher-level organizations as agents of the same kind. We formulate organizational models for leaf and composite units, specify interface closure under composition and conditions for finite task expansion, and develop operational mechanisms linking task decomposition, resource commitments, result aggregation, and coordination within the scope affected by change. A production network integrating machining, inspection, and logistics across multiple workshops illustrates how a common organizational kernel is instantiated at the equipment-service, workshop, and factory scales. The framework connects recursive organization with explicit task responsibilities, capability conditions, and execution interfaces for manufacturing systems.

0.28