Abstract:As transportation systems grow in complexity, analysts need sophisticated tools to understand travelers' decision-making and effectively quantify the benefits of the proposed strategies. The transportation community has developed integrated demand–supply models to capture the emerging interactive nature of transportation systems, serve diverse planning needs, and encompass broader solution possibilities. Recently, utilizing advances in Machine Learning (ML) techniques, researchers have also recognized the need for different computational models capable of fusing/analyzing different data sources. Inspired by this momentum, this study proposes a new modeling framework to analytically bridge travel demand components and network assignment models with machine learning algorithms. Specifically, to establish a consistent representation of such aspects between separate system models, we introduce several important mathematical programming reformulation techniques—variable splitting and augmented Lagrangian relaxation—to construct a computationally tractable nonlinear unconstrained optimization program. Furthermore, to find equilibrium states, we apply automatic differentiation (AD) to compute the gradients of decision variables in a layered structure with the proposed model represented based on computational graphs (CGs) and solve the proposed formulation through the alternating direction method of multipliers (ADMM) as a dual decomposition method. Thus, this reformulated model offers a theoretically consistent framework to express the gap between the demand and supply components and lays the computational foundation for utilizing a new generation of numerically reliable optimization solvers. Using a small example network and the Chicago sketch transportation network, we examined the convergency/consistency measures of this new differentiable programming-based optimization structure and demonstrated the computational efficiency of the proposed integrated transportation demand and supply models.

Constrained Shortest-Path Reformulations via Decision Diagrams for Structured Two-stage Optimization Problems

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Structured Regularization In Barrier Nlp For Optimization Models With Dependent Constraints

Piecewise constant decision rules via branch-and-bound based scenario detection for integer adjustable robust optimization

Incorporating Structural Constraints into Continuous Optimization for Causal Discovery

Network Flow Models for Robust Binary Optimization with Selective Adaptability

Decision Programming for Multi-Stage Optimization under Uncertainty

Constrained Optimization with Decision-Dependent Distributions

Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem

Structured Convex Optimization under Submodular Constraints

Extensions to Generalized Disjunctive Programming: Hierarchical Structures and First-order Logic

Addressing Discrete Dynamic Optimization via a Logic-Based Discrete-Steepest Descent Algorithm

Solving discrete network design problem using disjunctive constraints

A Decision-Making Method in Polyhedral Convex Set Optimization

On feasibility cuts for chance-constrained multicommodity network design problems

Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams

Multiple stage stochastic linear programming with multiple objectives: flexible decision making

Joint dynamic probabilistic constraints with projected linear decision rules

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

Computational graph-based mathematical programming reformulation for integrated demand and supply models

Dynamic Programming for Structured Continuous Markov Decision Problems