{"type":"ScholarlyArticle","title":"The LPSAT Engine & Its Application to Resource Planning","authors":[{"name":"Steven A. Wolfman","slug":"steven-a-wolfman","given":"Steven A.","family":"Wolfman","affiliation":""},{"name":"Daniel S. Weld","slug":"daniel-s-weld","given":"Daniel S.","family":"Weld","affiliation":""}],"abstract":"Compilation to boolean satisfiability has become a powerful paradigm for solving AI problems. However, domains that require metric reasoning cannot be compiled efficiently to SAT even if they would otherwise benefit from compilation. We address this problem by introducing the LCNF representation which combines propositional logic with metric constraints. We present LPSAT, an engine which solves LCNF problems by interleaving calls to an incremental simplex algorithm with systematic satisfaction methods. We describe a compiler which converts metric resource planning problems into LCNF for processing by LPSAT. The experimental section of the paper explores several optimizations to LPSAT, including learning from constraint failure and randomized cutoffs.","doi":null,"url":"https://ijcai.org/proceedings/1999/46","pdf":"https://ijcai.org/proceedings/1999/0046.pdf","markdown":"https://ijcai.org/proceedings/1999/46.md","bibtex":"https://ijcai.org/proceedings/1999/bibtex/46","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":"Challenge Papers","track":"Challenge Papers","number":46,"pages":{"first":310,"last":316},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}