---
title: "Informedness vs. Computational Cost of Heuristics in Iterative Repair Scheduling"
authors:
  - "Monte Zweben"
  - "Eugene Davis"
  - "Brian Daun"
  - "Michael Deale"
doi: ""
url: "https://ijcai.org/proceedings/1993/196"
pdf: "https://ijcai.org/proceedings/1993/0196.pdf"
venue: "Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence"
year: 1993
pages: "1416-1421"
track: "Planning"
keywords:
---

# Informedness vs. Computational Cost of Heuristics in Iterative Repair Scheduling

Monte Zweben, Eugene Davis, Brian Daun, Michael Deale

*Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence*, pages 1416-1421.

## Abstract

This paper explores the tradeoff between the informedness and computational cost of two repair heuristics used in the GERRY scheduling system. GERRY performs rescheduling with constraint- based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repairs. We show empirically how each repair technique performs on a set of random and real-world problems, and conjecture when less "informedness" will help speed convergence to solution .