LPRPG is a planner designed for use in domains with numeric resource flows. Its name is derived from its heuristic: a hybrid heuristic comprising the propositional structure of the relaxed planning graph, with uses a linear programme (LP) to enhance numeric reasoning.

The original version of LPRPG is is available to download from the LPRPG sourceforge repository. For further details, see the ICAPS 2008 LPRPG paper or click here to watch a video lecture.

Subsequent work has extended the LPRPG heuristic to provide guidance in domains with preferences - for information on this, see the LPRPG-P website.