Buchumschlag

On the Complexity of the Bilevel Shortest Path Problem

Fuente: Wiley Open Access

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dorothee Henke, Lasse Wulf
Format:	Artículo Open Access
Veröffentlicht:	Wiley 2025
Schlagworte:	Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Complexity of the Bilevel Shortest Path Problem
von: Henke, Dorothee, et al.
Veröffentlicht: (2024)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
von: Goerigk, Marc, et al.
Veröffentlicht: (2026)

The Robust Bilevel Selection Problem
von: Henke, Dorothee
Veröffentlicht: (2024)

The Complexity of Stackelberg Pricing Games
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
von: Grüne, Christoph, et al.
Veröffentlicht: (2023)

An FPTAS for Shortest-Longest Path Problem
von: Zhang, Jianwei
Veröffentlicht: (2024)

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
von: Ahrens, Markus, et al.
Veröffentlicht: (2021)

Precedence‐Constrained Shortest Path
von: Christina Büsing, et al.
Veröffentlicht: (2025)

Shortest Path Problem with Subnormal Gaussian Fuzzy Costs
von: Akdemir, Hande Günay, et al.
Veröffentlicht: (2026)

Recoverable Robust Shortest Path Problem Under Interval Budgeted Uncertainty Representations
von: Marcel Jackiewicz, et al.
Veröffentlicht: (2024)

On Coupling Constraints in Linear Bilevel Optimization
von: Henke, Dorothee, et al.
Veröffentlicht: (2024)

On Coupling Constraints in Pessimistic Linear Bilevel Optimization
von: Henke, Dorothee, et al.
Veröffentlicht: (2025)

Defense Against Shortest Path Attacks
von: Miller, Benjamin A., et al.
Veröffentlicht: (2023)

Efficient Estimation of Shortest-Path Distance Distributions to Samples in Graphs
von: Zhu, Alan, et al.
Veröffentlicht: (2025)

The Complexity of Blocking All Solutions
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Knowledge-Guided Machine Learning for Stabilizing Near-Shortest Path Routing
von: Chen, Yung-Fu, et al.
Veröffentlicht: (2025)

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
von: Grüne, Christoph, et al.
Veröffentlicht: (2024)

QR-MO: Q-Routing for Multi-Objective Shortest-Path Computation in 5G-MEC Systems
von: Sarah, Annisa, et al.
Veröffentlicht: (2025)

Computational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse
von: Jackiewicz, Marcel, et al.
Veröffentlicht: (2024)

Bridging Local and Global Knowledge: Cascaded Mixture-of-Experts Learning for Near-Shortest Path Routing
von: Chen, Yung-Fu, et al.
Veröffentlicht: (2026)

Service Function Chain Routing in LEO Networks Using Shortest-Path Delay Statistical Stability
von: Zeng, Li, et al.
Veröffentlicht: (2026)

Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
von: Wulf, Lasse
Veröffentlicht: (2025)

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

Multiagent Stochastic Shortest Path Problem
von: Jonáš, Martin, et al.
Veröffentlicht: (2026)

Designing Capacitated Subnetworks for Shortest Path Routing
von: Chimani, Markus, et al.
Veröffentlicht: (2026)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
von: Nour ElHouda Tellache, et al.
Veröffentlicht: (2025)

On Computing Top-$k$ Simple Shortest Paths from a Single Source
von: D'Emidio, Mattia, et al.
Veröffentlicht: (2025)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
von: Moon, Kyungduk, et al.
Veröffentlicht: (2026)

The Gallai Vertex Problem is $Θ_2^p$-Complete
von: Nikabadi, Amir, et al.
Veröffentlicht: (2026)

Unsupervised Learning for the Elementary Shortest Path Problem
von: Chen, Jingyi, et al.
Veröffentlicht: (2025)

Stochastic Shortest Path Problem with Failure Probability
von: Otsubo, Ritsusamuel
Veröffentlicht: (2024)

Shortest Paths in a Weighted Simplicial Complex
von: Chakraborty, Sukrit, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

On the Exact Matching Problem in Dense Graphs
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2024)

Solving Constrained Stochastic Shortest Path Problems with Scalarisation
von: Schmalz, Johannes, et al.
Veröffentlicht: (2025)

Efficient Constraint Generation for Stochastic Shortest Path Problems
von: Schmalz, Johannes, et al.
Veröffentlicht: (2026)

Generalization in LLM Problem Solving: The Case of the Shortest Path
von: Tong, Yao, et al.
Veröffentlicht: (2026)

Efficient Constraint Generation for Stochastic Shortest Path Problems
von: Schmalz, Johannes, et al.
Veröffentlicht: (2024)

Monotone Causality in Opportunistically Stochastic Shortest Path Problems
von: Gaspard, Mallory E., et al.
Veröffentlicht: (2023)