Searcharxiv⌕ Search

arXiv · 2609.31420

Network Flexibility Design Under Endogenous Uncertainty

Abstract

Manufacturing firms face uncertainty in both supply and demand. They implement process flexibility, enabling plants to produce multiple products, to hedge against supply--demand mismatches. Assigning more products to a plant results in efficiency losses at the plant, whereas limited flexibility may improve efficiency because of the specialization effect. Furthermore, the flexibility design determines the sourcing locations of products, thereby affecting demand due to the country-of-origin effect and exposure to tariffs. We incorporate these mechanisms into the supply network flexibility design problem by modeling supply and demand uncertainties as endogenous, that is, as functions of the first-stage design decisions. We propose a two-stage stochastic program and solve it via a decomposition scheme that relies on distribution-specific optimality cuts. To avoid exhaustive enumeration of all distributions, we derive distribution-free formulations that are valid for all distributions and for subsets of supply and demand distributions. Through extensive computational experiments, we demonstrate the superior performance of our solution approach and distribution-free formulations relative to exhaustive distribution enumeration and state-of-the-art inequalities, respectively. Moreover, we explain how the problem structure affects the effectiveness of the proposed formulations. From a managerial perspective, we show the trade-offs between endogenous effects and how they affect the optimal flexibility design.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Soroush Fatemi-Anaraki, Martin Grunow, Giovanni Pantuso, Stefan Weltge. 2026-09-25. Network Flexibility Design Under Endogenous Uncertainty. https://arxiv.org/abs/2609.31420

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Decentralized Estimation and Control for Leader-Follower Networked Systems with Asymmetric Information Structure

In this paper, the decentralized estimation and linear quadratic (LQ) control problem for a leader-follower networked system (LFNS) is studied from the perspective of asymmetric information. Specifically, for a leader-follower network, the follower agent will be affected by the leader agent, while the follower agent will not affect the leader agent. Hence, the information sets accessed by the control variables of the leader agent and the follower agent are asymmetric, which will bring essential difficulties in finding the optimal control strategy. To this end, the orthogonal decomposition method is adopted to achieve the main results. The main contributions of this paper can be summarized as follows: Firstly, the optimal iterative estimation is derived using the conditional independence property established in this paper. Secondly, the optimal decentralized control strategy is derived by decoupling the forward-backward stochastic difference equations (FBSDEs), based on the derived optimal iterative estimation. Thirdly, the necessary and sufficient conditions for the feedback stabilization of the LFNS in infinite-horizon are derived. Finally, the proposed theoretical results are applied to solve the decentralized control problem of a leader-follower autonomous underwater vehicle (LF-AUV) system. The optimal control inputs for the AUVs are provided, and simulation results verify the effectiveness of the obtained results.

math.OC↗

A Measure-Theoretic Formulation of Behavioral Systems

Ensemble control specifies probability laws on admissible trajectories, including their temporal dependence. Starting from an arbitrary closed behavior, we organize its laws into a framework that connects standard probability-measure geometry, occupation-measure control, and data-driven trajectory parametrization. Classical convexity and extreme-point properties describe the feasible laws, while classical Bellman duality governs additive control objectives. On compact state and input spaces, full-path constrained duality for continuous trajectory functions gives primal attainment and zero gap whenever feasible. For controllable linear time-invariant systems, the noise-free Fundamental Lemma yields an equivalent law-level Hankel factorization, with a canonical pseudoinverse lift. The factorization transfers trajectory-law constraints exactly to coefficient space and connects them to covariance control. Explicit noisy-Hankel bounds quantify subspace approximation for second-moment-bounded laws under known rank and Gaussian output measurement noise. Numerical studies include a nonlinear reset problem whose nonadjacent correlation constraint requires temporal memory, covariance-constrained optimization, and noisy-data policy evaluation. Known transition kernels provide a further structural perspective through history-conditional consistency.

math.OC↗

Optimal Oracle Complexity for Weakly Convex Optimization

We study the oracle complexity of finding $ε$-stationary points of $ρ$-weakly convex and $G$-Lipschitz functions, where stationarity is measured by the gradient of the Moreau envelope. We consider an exact first-order oracle that returns both the function value and the full subdifferential at every query point. In the principal parameter regime, we prove that every first-order algorithm, including randomized algorithms, requires $Ω(\tfrac{ρG^2Δ}{ε^4})$ oracle queries to succeed with any fixed positive probability, where $f(0)-\inf f\leΔ$. This lower bound matches the best known deterministic and stochastic first-order upper bounds, up to universal constants, and establishes the optimal randomized first-order oracle complexity. The result separates smooth nonconvex and weakly convex optimization: the additional $ε^{-2}$ factor is intrinsic to nonsmooth geometry rather than stochastic oracle noise.

math.OC↗