Skip to main content
  • Conference proceedings
  • © 2001

Local Search for Planning and Scheduling

ECAI 2000 Workshop, Berlin, Germany, August 21, 2000. Revised Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2148)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (10 papers)

  1. Front Matter

    Pages I-VIII
  2. Invited Paper

    1. Meta-heuristics: The State of the Art

      • Stefan Voß
      Pages 1-23
  3. Combinatorial Optimization

    1. Solving the Sports League Scheduling Problem with Tabu Search

      • Jean-Philippe Hamiez, Jin-Kao Hao
      Pages 24-36
    2. Lagrange Multipliers for Local Search on Planning Graphs

      • Alfonso Gerevini, Ivan Serina
      Pages 37-54
  4. Planning with Resources

    1. Beyond the Plan-Length Criterion

      • Alexander Nareyek
      Pages 55-78
    2. An Empirical Evaluation of the Effectiveness of Local Search for Replanning

      • Steve Chien, Russell Knight, Gregg Rabideau
      Pages 79-94
    3. Board-Laying Techniques Improve Local Search in Mixed Planning and Scheduling

      • Russell Knight, Gregg Rabideau, Steve Chien
      Pages 95-107
  5. Related Approaches

    1. The GRT Planner: New Results

      • Ioannis Refanidis, Ioannis Vlahavas
      Pages 120-138
    2. Incremental Local Search for Planning Problems

      • Eva Onaindia, Laura Sebastia, Eliseo Marzal
      Pages 139-157
    3. Map Drawing Based on a Resource-Constrained Search for a Navigation System

      • Hironori Hiraishi, Fumio Mizoguchi
      Pages 158-169
  6. Back Matter

    Pages 171-171

Editors and Affiliations

  • GMD FIRST, Berlin, Germany

    Alexander Nareyek

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access