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

Greedy or Not? Best Improving versus First Improving Stochastic Local Search for MAXSAT (pdf)
AAAI, 2013
D. Whitley, A.E. Howe, D. Hains.
Second order partial derivatives for NK-landscapes (pdf)
GECCO, 2013
W. Chen, D. Whitley, D. Hains, A.E. Howe.
Hyperplane initialized local search for MAXSAT (pdf)
GECCO, 2013
D. Hains, D. Whitley, A.E. Howe, W. Chen.
Quasi-elementary Landscapes and Superpositions of Elementary Landscapes (pdf)
LION, 2012
D. Whitley, J.F. Chicano.
Exact computation of the expectation curves for uniform crossover (pdf)
GECCO, 2012
J.F. Chicano, D. Whitley, E. Alba.
An Empirical Evaluation of O(1) Steepest Descent for NK-Landscapes (pdf)
PPSN (1), 2012
D. Whitley, W. Chen, A.E. Howe.
Improving Lin-Kernighan-Helsgaun with Crossover on Clustered Instances of the TSP (pdf)
PPSN (2), 2012
D. Hains, D. Whitley, A.E. Howe.
Computing the moments of -bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time (pdf)
Theoretical Computer Science, Vol. 425, No. 0, pp. 58 - 74, 2012
A.M. Sutton, L.D. Whitley, A.E. Howe.
Constant Time Steepest Ascent Local Search with Statistical Lookahead for NK-Landscapes(pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2012
D. Whitley, W. Chen.
Approximating the distribution of fitness over hamming regions (pdf)
Foundations of Genetic Algorithms (FOGA-11)
A.M. Sutton, L.D. Whitley, and A.E. Howe
Partial neighborhoods of the traveling salesman problem (pdf)
Proceedings of the 13th annual conference on Genetic and evolutionary computation (GECCO-11)
L.D. Whitley and G. Ochoa
Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis (pdf)
Proceedings of the 13th annual conference on Genetic and evolutionary computation (GECCO-11)
A.M. Sutton, L.D. Whitley and A.E. Howe
Exploiting Decomposability Using Recombination in Genetic Algorithms: An Exploratory Discussion (pdf)
Third International Symposium on Search Based Software Engineering (SSBSE-11)
L.D. Whitley
Elementary landscape decomposition of the frequency assignment problem (pdf)
Theoretical Computer Science, Vol. 412, No. 43, pp. 6002-6019, 2011
J.F. Chicano, L.D. Whitley, E. Alba, F. Luna.
A Methodology to Find the Elementary Landscape Decomposition of Combinatorial Optimization Problems (pdf)
Evolutionary Computation, Vol. 19, No. 4, pp. 597-637, 2011
J.F. Chicano, L.D. Whitley, E. Alba.
Revisiting the big valley search space structure in the TSP (pdf)
Journal of the Operational Research Society, Vol. 62, No. 2, pp. 305-312, 2011
D. Hains, L.D. Whitley, A.E. Howe.
Exploring privacy versus data quality trade-offs in anonymization techniques using multi-objective optimization (pdf)
Journal of Computer Security, Vol. 19, No. 5, pp. 935-974, 2011
R. Dewri, I. Ray, I. Ray, D. Whitley.
A Hybrid Genetic Algorithm for the Traveling Salesman Problem Using Generalized Partition Crossover (pdf)
International Conference on Parallel Problem Solving From Nature, 2010
D. Whitley, D. Hains, A.E. Howe.
On the Formation of Historically k-Anonymous Anonymity Sets in a Continuous LBS (pdf)
8th International Conference on Security and Privacy in Communication Networks, 2010
R. Dewri, I. Ray, I. Ray, D. Whitley.
Real time stochastic scheduling in broadcast systems with decentralized data storage (pdf)
Real-Time Systems, Vol. 45, No. 3, pp. 143-175, 2010
R. Dewri, I. Ray, I. Ray, D. Whitley.
Elementary landscapes of frequency assignment problems (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2010
L.D. Whitley, J.F. Chicano, E. Alba, F. Luna.
Directed Plateau Search for MAX-k-SAT (pdf)
International Symposium on Combinatorial Search, 2010
A.M. Sutton, A.E. Howe, L.D. Whitley.
On the Identification of Property Based Generalizations in Microdata Anonymization (pdf)
Working Conference on Data and Applications Security and Privacy, 2010
R. Dewri, I. Ray, I. Ray, D. Whitley.
Query m-Invariance: Preventing Query Disclosures in Continuous Location-Based Services (pdf)
Mobile Data Management, 2010
R. Dewri, I. Ray, I. Ray, D. Whitley.
Partial neighborhoods of elementary landscapes (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2009
L.D. Whitley, A.M. Sutton.
On the comparison of microdata disclosure control algorithms (pdf)
12th International Conference on Extending Database Technology, 2009
R. Dewri, I. Ray, I. Ray, D. Whitley.
POkA: identifying pareto-optimal k-anonymous nodes in a domain hierarchy lattice (pdf)
18th ACM Conference on Information and Knowledge Management, 2009
R. Dewri, I. Ray, I. Ray, D. Whitley.
A polynomial time computation of the exact correlation structure of k-satisfiability landscapes (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2009
A.M. Sutton, L.D. Whitley, A.E. Howe.
A Theoretical Analysis of the k-Satisfiability Search Space (pdf)
In Proceedings of the Second Workshop on Engineering Stochastic Local Search Algorithms, 2009
A.M. Sutton, A.E. Howe, L.D. Whitley.
A multi-objective approach to data sharing with privacy constraints and preference based objectives (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2009
R. Dewri, D. Whitley, I. Ray, I. Ray.
Estimating Bounds on Expected Plateau Size in MAXSAT Problems (pdf)
In Proceedings of the Second Workshop on Engineering Stochastic Local Search Algorithms, 2009
A.M. Sutton, A.E. Howe, L.D. Whitley.
Tunneling between optima: partition crossover for the traveling salesman problem (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2009
D. Whitley, D. Hains, A.E. Howe.
Optimizing on-demand data broadcast scheduling in pervasive environments (pdf)
11th International Conference on Extending Database Technology, 2008
R. Dewri, I. Ray, I. Ray, D. Whitley.
Focused no free lunch theorems (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2008
D. Whitley, J.E. Rowe.
The Impact of Global Structure on Search (pdf)
International Conference on Parallel Problem Solving From Nature, 2008
M. Lunacek, D. Whitley, A.M. Sutton.
On the Optimal Selection of k in the k-Anonymity Problem (pdf)
Proceedings of the 24th International Conference on Data Engineering, 2008
R. Dewri, I. Ray, I. Ray, D. Whitley.
Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy (pdf)
International Conference on Parallel Problem Solving From Nature, 2008
R. Dewri, D. Whitley, I. Ray, I. Ray.
Understanding elementary landscapes (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2008
D. Whitley, A.M. Sutton, A.E. Howe.
Security Provisioning in Pervasive Environments Using Multi-objective Optimization (pdf)
13th European Symposium on Research in Computer Security, 2008
R. Dewri, I. Ray, I. Ray, D. Whitley.
Evolution strategy based optimization of on-demand dependent data broadcast scheduling (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2008
R. Dewri, D. Whitley, I. Ray, I. Ray.
Optimal security hardening using multi-objective optimization on attack tree models of networks (pdf)
ACM Conference on Computer and Communications Security, 2007
R. Dewri, N. Poolsappasit, I. Ray, D. Whitley.
Using Adaptive Priority Weighting to Direct Search in Probabilistic Scheduling (pdf)
International Conference on Automated Planning and Scheduling, 2007
A.M. Sutton, A.E. Howe, L.D. Whitley.
Differential evolution and non-separability: using selective pressure to focus search (pdf)
Proceedings of the annual conference on Genetic and Evolutionary Computation, 2007
A.M. Sutton, M. Lunacek, L.D. Whitley.
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.
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.