{"type":"ScholarlyArticle","title":"Switching from Bidirectional to Unidirectional Search","authors":[{"name":"Hermann Kaindl","slug":"hermann-kaindl","given":"Hermann","family":"Kaindl","affiliation":""},{"name":"Gerhard Kainz","slug":"gerhard-kainz","given":"Gerhard","family":"Kainz","affiliation":""},{"name":"Roland Steiner","slug":"roland-steiner","given":"Roland","family":"Steiner","affiliation":""},{"name":"Andreas Auer","slug":"andreas-auer","given":"Andreas","family":"Auer","affiliation":""},{"name":"Klaus Radda","slug":"klaus-radda","given":"Klaus","family":"Radda","affiliation":""}],"abstract":"Recen tl y, we showed that for traditional bidirectional search with \"front-to-end\" evaluations, it is not the meeting of search fronts but the cost of proving the optimality of a solution that is problematic. Using our improved understanding of the problem, we developed a new approach to improving this kind of search: switching to unidirectional search after the search frontiers meet for the first time (with the first solution found). This new approach shows improvements over previous bidirectional search approaches and (partly) also over the corresponding unidirectional search approaches in different domains. Together with a special-purpose improvement for the TSP, this approach showed better results than the standard search algorithms using the same knowledge .","doi":null,"url":"https://ijcai.org/proceedings/1999/167","pdf":"https://ijcai.org/proceedings/1999/0167.pdf","markdown":"https://ijcai.org/proceedings/1999/167.md","bibtex":"https://ijcai.org/proceedings/1999/bibtex/167","volume":{"slug":"1999","title":"Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1999","url":"https://ijcai.org/proceedings/1999/","year":1999,"location":"Stockholm, Sweden","dates":"","editors":"Thomas Dean","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Search","track":"Search","number":167,"pages":{"first":1178,"last":1182},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}