Call for Papers - Special Issue of Journal of Heuristics

Unconstrained Quadratic Binary Optimization

Guest Editors
Gary Kochenberger, University of Colorado at Denver
Fred Glover, OptTek, Inc., Boulder CO 

0-1 Unconstrained Quadratic Optimization (0-1 UQO) has witnessed a remarkable surge
of innovative developments in the last few years. Many important constrained
(as well as unconstrained) discrete optimization problems, both linear and non-linear,
can be effectively approached by the models and methods for 0-1 UQO problems.  

Research into these problems has succeeded in generating some of the best results
for a host of applications, including Group Technology Problems, Classification
and Pattern Recognition Problems, Capital Budgeting Problems, Multiple Knapsack
Problems, Task Allocation Problems, Maximum Diversity Problems, P-Median Problems,
Quadratic Knapsack Problems, Constraint Satisfaction Problems, Set Partitioning Problems,
Set Packing Problems, Warehouse Location Problems, Maximum Clique Problems, Maximum
Independent Set Problems, Maximum Cut Problems, Graph Coloring Problems, Number Partitioning
Problems, Linear Ordering  Problems, Clique Partitioning Problems, SAT problems, and many more.   

The goal of this special issue is to provide a forum advancing the state-of-the-art concerning
both the application and solution of the 0-1 UQO model.
Of particular interest are papers in the following areas:

    * New, efficient metaheuristics for solving 0-1 UQO.
    * Methods for improved solving of important special instances of 0-1 UQO.
    * Methods to solve large 0-1 UQO problems more effectively.
    * Comparative empirical studies of different metaheuristics for solving 0-1 UQO.
    * New theoretical results supporting the solution of special or general 0-1 UQO problem structures.
    * Modeling innovations enabling new classes of problems to be usefully re-cast in the form of 0-1 UQO.
    * Discussion of important real-world applications of 0-1 UQO.
    * {Related issues}

NOTE: While our focus is on the unconstrained model, we invite innovative papers on constrained
Quadratic Binary Optimization as well.

Timeline for Special Issue: 
    Submission of papers: April 30, 2010 
    Notification of first review: September 30, 2010
    Revised (final) manuscripts due: December 1, 2010

NOTE:  Authors should submit their manuscripts to the Journal of Heuristics Editorial
Manager http://heur.edmgr.com. Select "Special Issue:  0-1  Quadratic Optimization" as the article type.