Buchumschlag

Learning Dominant States in Elementary Resource Constrained Shortest Path Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Basso, Saverio, Salani, Matteo
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control 90C39, 90B10 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

A reliability-aware randomized simheuristic for the stochastic team orienteering problem
von: Circelli, Michele
Veröffentlicht: (2026)

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

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
von: da Silva, Renan F. F., et al.
Veröffentlicht: (2023)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory
von: Warme, David M.
Veröffentlicht: (2024)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part II: Applications and Computational Evidence
von: Warme, David M.
Veröffentlicht: (2024)

Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
von: Özyılmaz, Mustafa Mert
Veröffentlicht: (2025)

Dynamic Inclusion and Bounded Multi-Factor Tilts for Robust Portfolio Construction
von: Garrone, Roberto
Veröffentlicht: (2026)

Games on deBruijn Graphs and Cycle Means
von: Drenska, Nadejda
Veröffentlicht: (2026)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
von: Jacquillat, Alexandre, et al.
Veröffentlicht: (2024)

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
von: Coppé, Vianney, et al.
Veröffentlicht: (2022)

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

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
von: Neira, David E. Bernal, et al.
Veröffentlicht: (2021)

Data-Driven Hull-Fouling Cleaning Schedule Optimization to Reduce Carbon Footprint of Vessels
von: Ward, Samuel, et al.
Veröffentlicht: (2026)

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

Average-Cost MDPs with Infinite State and Action Sets: New Sufficient Conditions for Optimality Inequalities and Equations
von: Feinberg, Eugene A., et al.
Veröffentlicht: (2024)

Multi-gear bandits, partial conservation laws, and indexability
von: Niño-Mora, José
Veröffentlicht: (2026)

On the Computation of the Efficient Frontier in Advanced Sparse Portfolio Optimization
von: Annunziata, Arturo, et al.
Veröffentlicht: (2025)

SDP Approach to Quadratic Vertex-Disjoint Paths Problem
von: Xu, Mingming, et al.
Veröffentlicht: (2026)

Comparative Evaluation of SDP, SOCP, and QC Convex Relaxations for Large-Scale Market-Based AC Optimal Power Flow
von: Keskin, Ata
Veröffentlicht: (2026)

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

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

Stochastic dynamic programming under recursive Epstein-Zin preferences
von: Jaśkiewicz, Anna, et al.
Veröffentlicht: (2024)

New merit functions for multiobjective optimization and their properties
von: Tanabe, Hiroki, et al.
Veröffentlicht: (2020)

A Successive Refinement Algorithm for Tri-Level Stochastic Defender-Attacker Problems with Decision-Dependent Probability Distributions
von: Affar, Samuel, et al.
Veröffentlicht: (2024)

Beyond binarity: Semidefinite programming for ternary quadratic problems
von: de Meijer, Frank, et al.
Veröffentlicht: (2026)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
von: Bui, Quang Minh, et al.
Veröffentlicht: (2024)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
von: Domínguez, Concepción, et al.
Veröffentlicht: (2025)

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

Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
von: Luo, Jianfeng, et al.
Veröffentlicht: (2025)

Multi-timescale Stochastic Programming with Applications in Power Systems
von: Zhang, Yihang, et al.
Veröffentlicht: (2025)

Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
von: Jung, Woosuk L., et al.
Veröffentlicht: (2023)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
von: Aref, Samin, et al.
Veröffentlicht: (2025)

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)

Dynamic Programming: From Local Optimality to Global Optimality
von: Stachurski, John, et al.
Veröffentlicht: (2024)

Modern column generation for estimating single- and multi-purchase ranked list choice models
von: Costa, Luciano, et al.
Veröffentlicht: (2026)

A Successive Refinement for Solving Stochastic Programs with Decision-Dependent Random Capacities
von: Medal, Hugh, et al.
Veröffentlicht: (2024)

A Boosted-DCA with Power-Sum-DC Decomposition for Linearly Constrained Polynomial Programs
von: Zhang, Hu, et al.
Veröffentlicht: (2022)