| 2004 | A Linear Search Strategy using Bounds. Sharlee Climer, Weixiong Zhang |
| 2004 | A Lookahead Strategy for Heuristic Search Planning. Vincent Vidal |
| 2004 | A Planning Heuristic Based on Causal Graph Analysis. Malte Helmert |
| 2004 | A Polynomial Time Algorithm for Constructing k-Maintainable Policies. Chitta Baral, Thomas Eiter |
| 2004 | A Preference-Based Interpretation of Other Agents' Actions. Jérôme Lang |
| 2004 | An Empirical Analysis of Some Heuristic Features for Local Search in LPG. Alfonso Gerevini, Alessandro Saetti, Ivan Serina |
| 2004 | An Improved Integer Local Search for Complex Scheduling Problems. Weixiong Zhang, Xiaotao Zhang |
| 2004 | Breadth-First Heuristic Search. Rong Zhou, Eric A. Hansen |
| 2004 | Choosing Objectives in Over-Subscription Planning. David E. Smith |
| 2004 | Complexity of Planning with Partial Observability. Jussi Rintanen |
| 2004 | Conformant Planning via Heuristic Forward Search: A New Approach. Ronen I. Brafman, Jörg Hoffmann |
| 2004 | Decision-Theoretic Military Operations Planning. Douglas Aberdeen, Sylvie Thiébaux, Lin Zhang |
| 2004 | Distributed Feedback Control for Decision Making on Supply Chains. Christopher Kiekintveld, Michael P. Wellman, Satinder Singh, Joshua Estelle, Yevgeniy Vorobeychik, Vishal Soni, Matthew R. Rudary |
| 2004 | Domain-Specific Preferences for Causal Reasoning and Planning. James P. Delgrande, Torsten Schaub, Hans Tompits |
| 2004 | Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing. Ronald P. A. Petrick, Fahiem Bacchus |
| 2004 | Fault Tolerant Planning: Toward Probabilistic Uncertainty Models in Symbolic Non-Deterministic Planning. Rune Møller Jensen, Manuela M. Veloso, Randal E. Bryant |
| 2004 | From Hybrid Systems to Universal Plans via Domain Compilation. Anthony Barrett |
| 2004 | Generating Robust Schedules through Temporal Flexibility. Nicola Policella, Stephen F. Smith, Amedeo Cesta, Angelo Oddi |
| 2004 | Guiding Planner Backjumping Using Verifier Traces. Robert P. Goldman, Michael J. S. Pelican, David J. Musliner |
| 2004 | Heuristic Guidance Measures for Conformant Planning. Daniel Bryce, Subbarao Kambhampati |
| 2004 | Heuristic Refinements of Approximate Linear Programming for Factored Continuous-State Markov Decision Processes. Branislav Kveton, Milos Hauskrecht |
| 2004 | Incremental Maximum Flows for Fast Envelope Computation. Nicola Muscettola |
| 2004 | Iterative Relaxations for Iterative Flattening in Cumulative Scheduling. Laurent Michel, Pascal Van Hentenryck |
| 2004 | Knowledge of Other Agents and Communicative Actions in the Fluent Calculus. Yves Martin, Iman Narasamdya, Michael Thielscher |
| 2004 | Learning Domain-Specific Control Knowledge from Random Walks. Alan Fern, Sung Wook Yoon, Robert Givan |
| 2004 | Learning Probabilistic Relational Planning Rules. Hanna Pasula, Luke S. Zettlemoyer, Leslie Pack Kaelbling |
| 2004 | Multiple Pattern Databases. Robert C. Holte, Jack Newton, Ariel Felner, Ram Meshulam, David Furcy |
| 2004 | Optimal Rectangle Packing: New Results. Richard E. Korf |
| 2004 | Optimal Resource Allocation and Policy Formulation in Loosely-Coupled Markov Decision Processes. Dmitri A. Dolgov, Edmund H. Durfee |
| 2004 | Phase Transitions in Classical Planning: An Experimental Study. Jussi Rintanen |
| 2004 | Planning Graphs and Knowledge Compilation. Hector Geffner |
| 2004 | Planning with Extended Goals and Partial Observability. Piergiorgio Bertoli, Marco Pistore |
| 2004 | Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection. Michael H. Bowling, Brett Browning, Manuela M. Veloso |
| 2004 | Policy Generation for Continuous-time Stochastic Domains with Concurrency. Håkan L. S. Younes, Reid G. Simmons |
| 2004 | Precondition Control and the Progression Algorithm. Alfredo Gabaldon |
| 2004 | Price Prediction Strategies for Market-Based Scheduling. Jeffrey K. MacKie-Mason, Anna Osepayshvili, Daniel M. Reeves, Michael P. Wellman |
| 2004 | Probabilistic Plan Recognition in Multiagent Systems. Suchi Saria, Sridhar Mahadevan |
| 2004 | Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS 2004), June 3-7 2004, Whistler, British Columbia, Canada Shlomo Zilberstein, Jana Koehler, Sven Koenig |
| 2004 | Statistical Goal Parameter Recognition. Nate Blaylock, James F. Allen |
| 2004 | Task Swapping for Schedule Improvement: A Broader Analysis. Laurence A. Kramer, Stephen F. Smith |
| 2004 | The Value of Consensus in Online Stochastic Scheduling. Russell Bent, Pascal Van Hentenryck |
| 2004 | Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem. Laura Barbulescu, Adele E. Howe, L. Darrell Whitley, Mark Roberts |
| 2004 | Two-Job Shop Scheduling Problems with Availability Constraints. Riad Aggoune |
| 2004 | Using Component Abstraction for Automatic Generation of Macro-Actions. Adi Botea, Martin Müller, Jonathan Schaeffer |