Weighted A^* search - unifying view and application
From MaRDI portal
Publication:840833
DOI10.1016/J.ARTINT.2009.06.004zbMATH Open1194.68207DBLPjournals/ai/EbendtD09OpenAlexW2016820997WikidataQ59242697 ScholiaQ59242697MaRDI QIDQ840833FDOQ840833
Authors: Rüdiger Ebendt, Rolf Drechsler
Publication date: 14 September 2009
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2009.06.004
Recommendations
- Weighted heuristic anytime search: new schemes for optimization over graphical models
- Weighted Multidimensional Search and Its Application to Convex Optimization
- A unifying approach to heuristic search
- Weighted heuristic search in networks
- Approximate search strategies for weighted trees
- scientific article; zbMATH DE number 4045171
- Incorporating weights into real-time heuristic search
- A new approach for weighted constraint satisfaction
- Multiobjective \(\mathrm{A}^\ast\) search with consistent heuristics
- scientific article; zbMATH DE number 1215044
Cites Work
- Title not available (Why is that?)
- A note on two problems in connexion with graphs
- Graph-Based Algorithms for Boolean Function Manipulation
- Title not available (Why is that?)
- Anytime search in dynamic graphs
- Heuristic search viewed as path finding in a graph
- Anytime heuristic search
- Studies in Semi-Admissible Heuristics
- Planning as heuristic search
- Efficient Algorithms for Shortest Paths in Sparse Networks
- Generalized best-first search strategies and the optimality of A*
- Reduction of OBDDs in linear time
- Worst case examples for operations on OBDDs
- KBFS: K-Best-First Search
- Improving the variable ordering of OBDDs is NP-complete
- A complete anytime algorithm for number partitioning
- Title not available (Why is that?)
- Heuristic search in restricted memory
- Title not available (Why is that?)
- Title not available (Why is that?)
- The \((n^ 2-1)\)-puzzle and related relocation problems
- The nonapproximability of OBDD minimization
- Conformant planning via symbolic model checking and heuristic search
- Linear-space best-first search
- Frontier search
- Finding the optimal variable ordering for binary decision diagrams
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- AI 2003: Advances in Artificial Intelligence
Cited In (9)
- Effective heuristics for suboptimal best-first search
- State-set branching: leveraging BDDs for heuristic search
- Goal distance estimation for automated planning using neural networks and support vector machines
- Incorporating weights into real-time heuristic search
- A pipe routing hybrid approach based on A-star search and linear programming
- A framework for analysing state-abstraction methods
- Weighted heuristic anytime search: new schemes for optimization over graphical models
- D* Extra Lite: a dynamic A* with search-tree cutting and frontier-gap repairing
- AI 2003: Advances in Artificial Intelligence
Uses Software
This page was built for publication: Weighted \(A^*\) search - unifying view and application
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q840833)