Cover Image

Solving Constrained Stochastic Shortest Path Problems with Scalarisation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Schmalz, Johannes, Trevizan, Felipe
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Constraint Generation for Stochastic Shortest Path Problems
by: Schmalz, Johannes, et al.
Published: (2026)

Efficient Constraint Generation for Stochastic Shortest Path Problems
by: Schmalz, Johannes, et al.
Published: (2024)

Generalization in LLM Problem Solving: The Case of the Shortest Path
by: Tong, Yao, et al.
Published: (2026)

Enhanced Methods for the Weight Constrained Shortest Path Problem
by: Ahmadi, Saman, et al.
Published: (2022)

Algorithms for Deciding the Safety of States in Fully Observable Non-deterministic Problems: Technical Report
by: Schmalz, Johannes, et al.
Published: (2026)

Logic-Constrained Shortest Paths for Flight Planning
by: Euler, Ricardo, et al.
Published: (2024)

Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version)
by: López, Carlos Linares, et al.
Published: (2024)

Leveraging Action Relational Structures for Integrated Learning and Planning
by: Wang, Ryan Xiao, et al.
Published: (2025)

Knapsack: Connectedness, Path, and Shortest-Path
by: Dey, Palash, et al.
Published: (2023)

Heuristic Search for Multi-Objective Probabilistic Planning
by: Chen, Dillon, et al.
Published: (2023)

Robust Stochastic Shortest-Path Planning via Risk-Sensitive Incremental Sampling
by: Enwerem, Clinton, et al.
Published: (2024)

DataSP: A Differential All-to-All Shortest Path Algorithm for Learning Costs and Predicting Paths with Context
by: Lahoud, Alan A., et al.
Published: (2024)

Return to Tradition: Learning Reliable Heuristics with Classical Machine Learning
by: Chen, Dillon Z., et al.
Published: (2024)

Learning Domain-Independent Heuristics for Grounded and Lifted Planning
by: Chen, Dillon Z., et al.
Published: (2023)

Learning Efficiency Meets Symmetry Breaking
by: Bai, Yingbin, et al.
Published: (2025)

Tightest Admissible Shortest Path
by: Weiss, Eyal, et al.
Published: (2023)

Learning Shortest Paths with Generative Flow Networks
by: Morozov, Nikita, et al.
Published: (2026)

Beyond Shortest Path: Agentic Vehicular Routing with Semantic Context
by: Braun, Carnot, et al.
Published: (2025)

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates
by: Weiss, Eyal, et al.
Published: (2022)

Graph Learning for Planning: The Story Thus Far and Open Challenges
by: Chen, Dillon Z., et al.
Published: (2024)

Reinforcement Learning for Solving Stochastic Vehicle Routing Problem with Time Windows
by: Iklassov, Zangir, et al.
Published: (2024)

Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time
by: Edelkamp, Stefan
Published: (2025)

A Preprocessing Framework for Efficient Approximate Bi-Objective Shortest-Path Computation in the Presence of Correlated Objectives
by: Halle, Yaron, et al.
Published: (2025)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
by: Chen, Jingxiao, et al.
Published: (2024)

Solving the Min-Max Multiple Traveling Salesmen Problem via Learning-Based Path Generation and Optimal Splitting
by: Wang, Wen, et al.
Published: (2025)

Threshold Adaptation in Spiking Networks Enables Shortest Path Finding and Place Disambiguation
by: Dietrich, Robin, et al.
Published: (2025)

Cross-Problem Learning for Solving Vehicle Routing Problems
by: Lin, Zhuoyi, et al.
Published: (2024)

Learning to Solve Resource-Constrained Project Scheduling Problems with Duration Uncertainty using Graph Neural Networks
by: Infantes, Guillaume, et al.
Published: (2025)

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, et al.
Published: (2024)

Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Path
by: Dai, Xinnan, et al.
Published: (2024)

Solving the Aircraft Disassembly Scheduling Problem
by: Thomas, Charles, et al.
Published: (2026)

Solving Cyclic Antibandwidth Problem by SAT
by: Xuan, Hieu Truong, et al.
Published: (2026)

S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering
by: Fu, Rong, et al.
Published: (2026)

Solving Stochastic Orienteering Problems with Chance Constraints Using a GNN Powered Monte Carlo Tree Search
by: Zuzuárregui, Marcos Abel, et al.
Published: (2024)

Can Continuous-Time Diffusion Models Generate and Solve Globally Constrained Discrete Problems? A Study on Sudoku
by: Drozdova, Mariia
Published: (2026)

LMask: Learn to Solve Constrained Routing Problems with Lazy Masking
by: Li, Tianyou, et al.
Published: (2025)

Multiagent Stochastic Shortest Path Problem
by: Jonáš, Martin, et al.
Published: (2026)

Formally Solving Answer-Construction Problems in Lean
by: Sun, Jialiang, et al.
Published: (2025)

Learning to Solve Compositional Geometry Routing Problems
by: Fan, Mingfeng, et al.
Published: (2026)

SPOC: Imitating Shortest Paths in Simulation Enables Effective Navigation and Manipulation in the Real World
by: Ehsani, Kiana, et al.
Published: (2023)