Multipartite Implication Polytope – Optimization Online

Integrating Power Profile Optimization with Timetabling for Underground Train Networks

Published: 2026/07/20

(Mixed) Integer Linear Programming, Polyhedra, Transportation benders decomposition, Multipartite Implication Polytope, Power Profile Optimization, railway timetabling

We study energy-efficient operation of underground train networks by integrating power profile optimization with timetable design in a single mixed-integer optimization framework. The model minimizes traction energy by synchronizing braking and acceleration across trains sharing a power subnetwork to exploit regenerative energy and flexibly allocating running times to promote coasting. Unlike timetable-only approaches with fixed … Read more

Modeling Binary Relations in Piecewise-Linear Approximations

Published: 2026/02/28, Updated: 2026/03/02

Combinatorial Optimization, Global Optimization Theory, Nonlinear Optimization Bipartite Implication Polytope, boolean quadric polytope, cutting planes, mixed-integer nonlinear programming, Multipartite Implication Polytope, piecewise-linear approximations

Over the last decades, using piecewise-linear mixed-integer relaxations of nonlinear expressions has become a strong alternative to spatial branching for solving mixed-integer nonlinear programs. Since these relaxations give rise to large numbers of binary variables that encode interval selections, strengthening them is crucial. We investigate how to exploit the resulting combinatorial structure by integrating cutting-plane … Read more