Buchumschlag

Price Optimal Routing in Public Transportation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Euler, Ricardo, Lindner, Niels, Borndörfer, Ralf
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control Discrete Mathematics 90-08 (Primary) G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
von: de la Barra, Joaquín, et al.
Veröffentlicht: (2025)

Optimizing Travel Time and Regenerative Energy for Periodic Timetables
von: Roth, Sarah, et al.
Veröffentlicht: (2026)

Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints
von: Nicosia, Gaia, et al.
Veröffentlicht: (2024)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
von: Masing, Berenike, et al.
Veröffentlicht: (2024)

Relaxation strength for multilinear optimization: McCormick strikes back
von: Schutte, Emily, et al.
Veröffentlicht: (2023)

On the complexity of a maintenance problem for hierarchical systems
von: Schulz, Andreas S., et al.
Veröffentlicht: (2023)

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
von: Blanco, Victor, et al.
Veröffentlicht: (2025)

The Binary Linearization Complexity of Pseudo-Boolean Functions
von: Walter, Matthias
Veröffentlicht: (2023)

The frequency $K_i$s for symmetrical traveling salesman problem
von: Wang, Yong
Veröffentlicht: (2025)

Graph burning: an overview of mathematical programs
von: Cajica-Maceda, Lourdes Beatriz, et al.
Veröffentlicht: (2025)

On the Number of Degenerate Simplex Pivots
von: Kukharenko, Kirill, et al.
Veröffentlicht: (2023)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
von: Pozo, Miguel A., et al.
Veröffentlicht: (2022)

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
von: Gaar, Elisabeth
Veröffentlicht: (2020)

Strong SDP based bounds on the cutwidth of a graph
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2023)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2024)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
von: Wittwer, David, et al.
Veröffentlicht: (2024)

On modeling NP-Complete problems as polynomial-sized linear programs: Escaping/Side-stepping the "barriers"
von: Diaby, Moustapha, et al.
Veröffentlicht: (2023)

Prophet Inequalities: Separating Random Order from Order Selection
von: Giambartolomei, Giordano, et al.
Veröffentlicht: (2023)

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
von: Giambartolomei, Giordano, et al.
Veröffentlicht: (2024)

The Complexity of Blocking All Solutions
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)

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

Extended Dijkstra algorithm and Moore-Bellman-Ford algorithm
von: Cheng, Cong-Dian
Veröffentlicht: (2017)

Universal Neural Optimal Transport
von: Geuter, Jonathan, et al.
Veröffentlicht: (2022)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
von: Silva, Mateus C., et al.
Veröffentlicht: (2024)

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
von: Goldberg, Noam, et al.
Veröffentlicht: (2026)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
von: Banerjee, Santanu, et al.
Veröffentlicht: (2025)

On taxicab distance mean functions and their geometric applications: methods, implementations and examples
von: Vincze, Csaba, et al.
Veröffentlicht: (2023)

Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs
von: Ju, Caleb, et al.
Veröffentlicht: (2023)

Loop unrolling of UCA models: distance labeling
von: Soulignac, Francisco J, et al.
Veröffentlicht: (2022)

Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
von: Sheng, Junda, et al.
Veröffentlicht: (2022)

On the Structure of 3D Queen Domination
von: Ramani, Mahesh
Veröffentlicht: (2026)

Robust Permutation Flowshops Under Budgeted Uncertainty
von: Goldberg, Noam, et al.
Veröffentlicht: (2026)

Improved Dynamics for the Maximum Common Subgraph Problem
von: Guidobene, Davide, et al.
Veröffentlicht: (2024)

Temporal Connectivity Augmentation
von: Bellitto, T., et al.
Veröffentlicht: (2025)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
von: Abdenbi, Moussa, et al.
Veröffentlicht: (2024)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
von: Bui, Quang Minh, et al.
Veröffentlicht: (2022)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)