CSU logo
Exploiting Problem Structure in Scheduling

Main Page

People working on this grant

Publications related to this grant

Data related to this grant

Recent Papers

Understanding Algorithm Performance on an Oversubscribed Scheduling Application (ps.gz pdf)
Journal of Artificial Intelligence Research, Volume 27, pages 577-615,
L. Barbulescu, A.E. Howe, L.D. Whitley, and M. Roberts.
Deconstructing Nowicki and Smutnicki's i-TSAB Tabu Search Algorithm for the Job-Shop Scheduling Problem (ps.gz pdf)
in Journal of Computers and Operations Research, Vol. 33, No. 9, pp 2623-2644, September 2006
J.P. Watson, A.E. Howe, and L.D. Whitley.
Looking for Shortcuts: Infeasible Search Analysis for Oversubscribed Scheduling Problems (ps.gz pdf)
International Conference on Automated Planning and Scheduling (ICAPS-06)
M.F. Rogers, A.E. Howe, and L.D. Whitley.
Exploiting Portfolio Strategy to Explore the Interaction of Problems and Algorithms in AI Planning (ps.gz pdf)
International Conference on Automated Planning and Scheduling (ICAPS-06) Doctoral Consortium
M. Roberts.
Directing a Portfolio with Learning (ps.gz pdf)
AAAI 2006 Workshop on Learning for Search
M. Roberts and A.E. Howe.
Spacetrack: Trading off Quality and Utilization in Oversubscribed Schedules (ps.gz pdf)
International Conference on Automated Planning and Scheduling (ICAPS-06)
A.M. Sutton, A.E. Howe, and L.D. Whitley.
PSO and Multifunnel Landscapes: How cooperation might limit exploration (ps.gz pdf)
Genetic and Evolutionary Computation Conference (GECCO-06)
A.M. Sutton, L.D. Whitley, A.E. Howe, and M. Lunacek.
AFSCN Scheduling: How the Problem and Solution Have Evolved (ps.gz pdf)
to appear in Mathematical and Computer Modelling
L. Barbulescu, A.E. Howe, and L.D. Whitley.
Linking Search Space Structure, Run-time Dynamics and Problem Difficulty: A Step Toward Demystifying Tabu Search (ps.gz pdf)
in Journal of Artificial Intelligence Research, August 2005
J.P. Watson, L.D. Whitley, and A.E. Howe.
Random Walks and Neighborhood Bias in Oversubscribed Scheduling (ps.gz pdf)
Multidisciplinary International Conference on Scheduling (MISTA-05), July 2005
M. Roberts, L.D. Whitley, A.E. Howe, and L. Barbelescu.
Modeling Local Search: A First Step Toward Understanding Hill-climbing Search in Oversubscribed Scheduling (ps.gz pdf)
International Conference on Automated Planning and Scheduling (ICAPS-05), June 2005
M. Roberts, A.E. Howe, and L.D. Whitley.
Properties of Gray and Binary Representations (ps.gz pdf)
in Evolutionary Computation, 2004
J. Rowe, D. Whitley, L. Barbulescu and J.P. Watson.

Search Space Analysis Papers

A Dynamic Model of Tabu Search for the Job Shop Scheduling Problem (ps.gz pdf)
Best Paper Award
Multidisciplinary International Conference on Scheduling, August 2003
J.P. Watson, L.D. Whitley and A.E. Howe.
Problem Difficulty for Tabu Search in Job-Shop Scheduling (ps.gz pdf)
in Artificial Intelligence, Vol. 143, No. 2, pp. 189-217, February 2003
J.P. Watson, J.C. Beck, A.E. Howe, and L.D. Whitley.
An Analysis of Iterated Local Search for Job-Shop Scheduling (ps.gz pdf)
in Proceedings of the Fifth Metaheuristics International Conference (MIC-2003), September 2003
J.P. Watson, A.E. Howe, and L.D. Whitley.
Adaptive Search Algorithms and Fitness-Distance Correlation (ps.gz pdf)
in Proceedings of the Fifth Metaheuristics International Conference (MIC-2003), September 2003
J.C. Beck, J.P. Watson.
A Critical Assessment of Benchmark Comparison in Planning (ps.gz pdf)
in Journal of Artificial Intelligence Research, Vol. 17, pp. 1-33, July 2002
A.E. Howe and E. Dahlman.
Contrasting Structured and Random Permutation Flow-Shop Scheduling Problems: Search Space Topology and Algorithm Performance (ps.gz pdf)
in INFORMS Journal on Computing, Vol. 14, No. 1, Spring 2002
J.P. Watson, L. Barbulescu, L.D. Whitley, and A.E. Howe.
An Overview of Evolutionary Algorithms (ps.gz pdf)
in Journal of Information and Software Technology, Vol. 43, pp. 817-831, 2001
L.D. Whitley.
Toward an Understanding of Local Search Cost in Job-Shop Scheduling (ps.gz pdf)
in Proceedings of the Sixth European Conference on Planning (ECP '01), Toledo, Spain, September 2001
J.P. Watson, J.C. Beck, A.E. Howe, and L.D. Whitley.
Toward a Descriptive Model Of Local Search Cost in Job-Shop Scheduling (ps.gz pdf)
in Working Notes of IJCAI-01 Workshop on Stochastic Search Algorithms, Seattle, WA, August 2001
J.P. Watson, J.C. Beck, A.E. Howe, and L.D. Whitley.
Focusing on the Individual - Why We Need New Methods for Characterizing Problem Difficulty
in Working Notes of ECAI 2000 Workshop on Empirical Methods in Artificial Intelligence, Berlin, Germany, August 2000
J.P. Watson, A.E. Howe.
Algorithm Performance and Problem Structure for Flow-shop Scheduling (ps.gz pdf)
in Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-99), 1999
J.P. Watson, L. Barbulescu, A.E. Howe, and L.D. Whitley.
The Impact of Approximate Evaluation on the Performance of Search Algorithms for Warehouse Scheduling (pdf)
In Journal of Scheduling , 1999
J.P. Watson, S. Rana, L. D. Whitley and A.E. Howe.
Comparing Heuristic Search Methods and Genetic Algorithms for Warehouse Scheduling (ps.gz pdf)
In Systems, Man and Cybernetics, 1998
L.D. Whitley, A.E. Howe, S. Rana, J.P. Watson, L. Barbulescu.
A Free Lunch Proof for Gray versus Binary Encodings (ps.gz pdf)
in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99) , 1999
L. D. Whitley.
A Tractible Walsh Analysis of SAT and it Implications for Genetic Algorithms (ps.gz pdf)
Nominated for Outstanding Paper Award
in Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998
S. Rana, R. Heckendorn, D. Whitley.
Polynomial time summary statistics for a generalization of MAXSAT (ps.gz pdf)
in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99) , 1999
R. Heckendorn, S. Rana, D. Whitley.

Satellite Scheduling Papers

Leap Before You Look: An Effective Strategy in an Oversubscribed Problem (ps.gz pdf)
In Proceedings of Nineteenth National Conference on Artificial Intelligence (AAAI-04)
L. Barbulescu, A.E. Howe, and L.D. Whitley
Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem (ps.gz pdf)
Runner Up for Best Student Paper Award
accepted to International Conference on Automated Planning and Scheduling (ICAPS-04)
L. Barbulescu, A.E. Howe, L.D. Whitley, and M. Roberts.
Scheduling Space-Ground Communications for the Air Force Satellite Control Network (ps.gz pdf)
in Journal of Scheduling, Vol. 7, Issue 1, pp. 7-34, January 2004
L. Barbulescu, J.P. Watson, L.D. Whitley, and A.E. Howe.
Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search (ps.gz pdf)
in Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature (PPSNVII), Granada Spain, September 2002
L. Barbulescu, A.E. Howe, J.P. Watson, and L.D. Whitley.
Mixed Initiative Scheduling for the Air Force Satellite Control Network (ps.gz pdf)
in Second International NASA Workshop on Planning and Scheduling for Space, March 2000
A.E. Howe, L.D. Whitley, L. Barbulescu, and J.P. Watson.
A Study of Air Force Satellite Access Scheduling (ps.gz pdf)
in Proceedings of the World Automation Conference, Maui, HI, June 2000
A.E. Howe, L.D. Whitley, J.P. Watson, and L. Barbulescu.

Other

Testing, Evaluation and Performance of Optimization and Learning Systems
Keynote Address: Adaptive Computing in Design and Manufacturing, 2002
L.D. Whitley, J.P. Watson, A.E. Howe, and L. Barbulescu.