Incremental beam search

DOI10.1016/j.ipl.2013.08.010zbMath1284.68531OpenAlexW2024766081MaRDI QIDQ2445330

Sandip Aine, Satya Gautam Vadlamudi, Partha Pratim Chakrabarti

Publication date: 14 April 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.08.010

zbMATH Keywords

algorithmsmonotonicitybeam searchanytime algorithmsheuristic search

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Anytime pack search

Uses Software

• TSPLIB

Cites Work

• Single machine earliness and tardiness scheduling
• TSPLIB—A Traveling Salesman Problem Library
• Disjoint pattern database heuristics

This page was built for publication: Incremental beam search