464 research outputs found
The Faculty Notebook, September 2002
The Faculty Notebook is published periodically by the Office of the Provost at Gettysburg College to bring to the attention of the campus community accomplishments and activities of academic interest. Faculty are encouraged to submit materials for consideration for publication to the Associate Provost for Faculty Development. Copies of this publication are available at the Office of the Provost
Field Operation Planning for Agricultural Vehicles: A Hierarchical Modeling Framework
Rosana G. Moreira, Editor-in-Chief; Texas A&M UniversityThis is a paper from International Commission of Agricultural Engineering (CIGR, Commission Internationale du Genie Rural) E-Journal Volume 9 (2007): Field Operation Planning for Agricultural Vehicles: A Hierarchical Modeling Framework. Manuscript PM 06 021. Vol. IX. February, 2007
A Constraint Programming Approach to the Hospitals / Residents Problem
An instance I of the Hospitals / Residents problem (HR) involves a set of residents
(graduating medical students) and a set of hospitals, where each hospital has a given
capacity. The residents have preferences for the hospitals, as do hospitals for residents.
A solution of I is a stable matching, which is an assignment of residents to hospitals
that respects the capacity conditions and preference lists in a precise way. In this
paper we present constraint encodings for HR that give rise to important structural
properties. We also present a computational study using both randomly-generated
and real-world instances. Our study suggests that Constraint Programming is indeed
an applicable technology for solving this problem, in terms of both theory and practice
- …