Hearin Center for Enterprise Science

 

Research

Resources

Home

Center Publications

RESEARCH REPORTS

A Hybrid Multi-Exchange Local Search for Unconstrained Binary Quadratic Program
Authors
: Wei Liu, Dawn Wilkins, Bahram Alidaee
Date: September, 2005
Report Number: HCES-09-05

Evaluating a Clique Partitioning Problem Model for Clustering High-Dimensional Data Mining
Authors
: Haibo Wang, Bahram Alidaee, Gary Kochenberger
Date: October, 2004
Report Number: HCES-06-04

Solving the Maximum Edge Weight Clique Problem via Unconstrained Quadratic Programming
Authors
: Gary Kochenberger, Fred Glover, Bahram Alidaee, Haibo Wang
Date: July, 2004
Report Number: HCES-05-04

 

Guided Design Search in the Interval-bounded Sailor Assignment Problem
Authors
: Mark Lewis, Karen Lewis, Barbara.White
Date: May, 2004
Report Number: HCES-04-04
Data File: Sailor Testing Files

Guided Design Search in Joint Capacity Allocation Network Problem
Authors
: Mark Lewis
Date: Apr, 2004
Report Number: HCES-03-04

A Simple Filter-and-Fan Approach to the Facility Location Problem
Authors
: Peter Greistorfer, Cesar Rego, Bahram Alidaee
Date: Mar, 2004
Report Number: HCES-02-04

Solving fixed charge capacitated multicommodity network design problem using guided design search
Authors
: Mark Lewis
Date: Jan, 2004
Report Number: HCES-01-04

Using quality function deployment in NAVY manpower planning: A supply chain management approach
Authors
: Kerry Pearson, Bahram Alidaee, Cesar Rego, Gary Kochenberger
Date: Dec, 2003
Report Number: HCES-10-03

Modeling and solving the task allocation problem as an unconstrained quadratic binary program
Authors
: Mark Lewis, Bahram Alidaee, Gary Kochenberger
Date: Dec, 2003
Report Number: HCES-09-03

A new modeling and solution approach for the number partitioning problem
Authors
: Bahram Alidaee, Fred Glover, Gary Kochenberger, Cesar Rego
Date: Nov, 2003
Report Number: HCES-08-03

On the Performance of Data Structures for the Traveling Salesman Problem
Authors
: Colin Osterman, Dorabela Gamboa, Cesar Rego
Date: May, 2003
Report Number: HCES-07-03

The Satellite List and New Data Structures for the Symmetric Traveling Salesman Problem
Authors
: Colin Osterman, Cesar Rego
Date: May, 2003
Report Number: HCES-06-03

Implementation Analysis of Efficient Heuristic Algorithms for the Traveling Salesman Problem
Authors
: Dorabela Gamboa, Cesar Rego Fred Glover 
Date: March, 2003
Report Number: HCES-05-03

Surrogate Branching Methods for Mixed Integer Programming
Authors
: Fred Glover, Matteo Fischett Andrea Lodi 
Date: March, 2003
Report Number: HCES-04-03

Solving Combinatorial Optimization Problems via Reformulation and Adaptive Memory Metaheuristics
Authors
: Gary Kochenberger, Fred Glover, Bahram Alidaee, Cesar Rego 
Date: February, 2003
Report Number: HCES-03-03

Comparing Sequential and Joint Mesh Network Capacity Optimization Using An Experimental Design Approach
Authors
: Mark Lewis 
Date: February, 2003
Report Number: HCES-02-03

An Unconstrained Quadratic Binary Programming Approach to the Vertex Coloring Problem
Authors
: Gary Kochenberger, Fred Glover, Bahram Alidaee, Cesar Rego 
Date: February, 2003
Report Number: HCES-01-03

Internet Marketing: An Overview
Authors: Jianwei Hou and Cesar Rego
Date: November, 2002
Report Number: HCES-08-02  

New Ideas and Applications of Scatter Search and Path Relinking
Authors: Fred Glover, Manuel Laguna,  Rafael Mart
Date: December, 2002
Report Number: HCES-07-02 

A Unified Modeling and Solution Framework for Combinatorial Optimization Problems
Authors: Gary Kochenberger, Fred Glover, Bahram Alidaee, Cesar Rego 
Date: November, 2002
Report Number: HCES-06-02 

Data Structures and Ejection Chains for Solving Large-Scale Traveling Salesman Problems
Authors: Dorabela Gamboa, Cesar Rego and Fred Glover
Date: September, 2002
Report Number: HCES-05-02 

Foundation-Penalty Cuts for Mixed-Integer Programs
Authors: Fred Glover and Hanif D.Sherali
Date: July, 2002
Report Number: HCES-04-02 

Scatter Search and Path Relinking: Advances and Applications
Authors: Fred Glover, Manuel Laguna,  Rafael Mart
Date: June, 2002
Report Number: HCES-03-02 

Simultaneous Data Perturbations and Analytic Center Convergence
Authors: Allen Holder
Date: April, 2002
Report Number: HCES-02-02 

Manpower Planning and  the Optimal Partition 
Authors: Allen Holder
Date: February, 2002
Report Number: HCES-01-02 

Local Search and Metaheuristics for the Traveling Salesman Problem
Authors: César Rego and Fred Glover
Date: December, 2001
Report Number: HCES-07-01

Detecting the Impact of Including and Omitting an Attribute in DEA
Authors: J.H. Dul, and F.J. Lopez
Date: November 2001
Report Number: HCES-06-01
Keywords: DEA, DEA Computations, Linear Programming, and Convex Analysis.

Nonparametric Frontier Analysis with Multiple Constituencies
Authors: M.-L. Bougnol, J.H. Dulá Retzlaff-Roberts and N.K. Womer
Date: November 2001
Report Number: HCES-05-01
Keywords: Nonparametric Efficient Frontiers, Data Envelopment Analysis (DEA), Linear Programming, and Convex Analysis.

An Extension to the Fundamental Theorem of Linear Programming
Authors: A. Brown, A. Gedlaman, A. Holder, S. Martinez
Date: September 2001
Report Number: HCES-04-01
Keywords: Linear Programming.

Partitioning Multiple Objective Optimal Solutions with Applications to Radiotherapy Design
Authors: Allen Holder
Date: September 2001
Report Number: HCES-03-01
Keywords: Optimal Partitioning, Multiple Objective Programming, Interior Point Methods, Radiation Oncology.

Node Ejection Chains for the Vehicle Routing Problem: Sequential and Parallel Algorithms
Authors: César Rego
Date: September 2001
Report Number: HCES-02-01
Keywords: Tabu Search, Vehicle Routing Ejection Chains, Parallel Processing.

A Scatter Search Algorithm for the Maximum Clique Problem
Authors: Luis Cavique, César Rego, and Isabel Themido
Date: January 2001
Report Number: HCES-01-01
Keywords: Metaheuristics, Scatter Search, Tabu Search, Maximum Clique.

A Measuring Efficiency with a Linear Economic Model
Authors: Keith Womer,  Homeé Shoroff, Thomas Gulledge, Kingsley Haynes
Date: December 2000
Report Number: HCES-11-00
Keywords: Linear Econominc Models, Data Envelopment Analysis

A Scatter Search Tutorial for Graph-Based Permutation Problems
Authors: César Rego and Pedro Leão
Date: December 2000
Report Number: HCES-10-00
Keywords: Metaheuristics, Scatter Search, Combinatorial Optimization, Permutation Problems, Vehicle Routing Problems

One-Pass Heuristics for Large Scale Unconstrained Binary Quadratic Problems
Authors: Fred Glover, Bahram Alidaee, César Rego, Gary Kochenberger
Date: September 2000
Report Number: HCES-09-00 [Benchmark Problems]
Keywords: Unconstrained Binary Quadratic Optimization, One-Pass Heuristics.

Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions
Authors: Maria A. Osorio, Fred Glover, and Peter Hammer
Date: August 2000
Report Number: HCES-08-00 
Keywords
: Multidimensional Knapsack Problem, Surrogate Constraints, Duality, Constraint Pairing, Logic Cuts.

Multilevel Cooperative Search: Application to the Circuit/Hypergraph Partitioning Problem
Authors: Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover, and Jitender S. Deogun
Date: July 2000
Report Number: HCES-07-00 
Keywords: Cooperative search, hypergraph partitioning

Fundamentals of Scatter Search and Path Relinking
Authors: Fred Glover, Manuel Laguna, and Rafael Martí
Date: May 2000
Report Number: HCES-06-00
Keywords: Evolutionary algorithms, scatter search

Greedy Solutions of Selection and Ordering Problems
Authors: Bahram Alidaee, Gary Kochenberger, and Mohammad Amini
Date: April 2000
Report Number: HCES-05-00
Keywords: Analysis of algorithm: optimality of greedy algorithm, heuristic algorithms

Resolution Search and Dynamic Branch and Bound
Authors: Saïd Hanafi and Fred Glover
Date: March 2000
Report Number: HCES-04-00
Keywords: dynamic branch-and-bound, resolution search, mixed integer programming

Reducing the Bandwidth of a Sparse Matrix with Tabu Search
Authors: Rafael Martí, Manuel Laguna, Fred Glover and Vicente Campos
Date: February 2000
Report Number: HCES-03-00 
Keywords: Metaheuristics, tabu search, matrix bandwidth

On the Selection Issue of the Rau Class of Sequential Problems
Authors: Bahram Alidaee, Gary Kochenberger, and Mohammad Amini
Date: February 2000
Report Number: HCES-02-00
Keywords: Sequencing problems, selection problems

Looking Back at Edelman Finalist: Lessons Learned Over Time
Authors: Deborah Kellogg and Gary Kochenberger
Date: February 2000
Report Number: HCES-01-00

An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem
Authors: Vicente Campos, Fred Glover, Manuel Laguna, and Rafael Martí
Date: November 1999
Report Number: HCES-06-99
Keywords: scatter search, combinatorial optimization, linear ordering

Technical Note on the Paper "An Empirical Study of a New Metaheuristic for The Traveling Salesman Problem"
Authors: César Rego
Date: October 1999
Report Number: HCES-05-99
Keywords: traveling salesman, tabu search, jump search, ejection chains

Tabu Search and Finite Convergence.
Authors: Fred Glover and Saïd Hanafi
Date: September 1999
Report Number: HCES-04-99
Keywords: tabu search, convergence, new tree search variants

Diversity Data Mining
Authors: Gary Kochenberger and Fred Glover
Date: August 1999
Report Number: HCES-03-99
Keywords: data mining, new models, tabu search

An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem
Authors: Vicente Campos, Fred Glover, Manuel Laguna, Rafael Marti
Date: April 1999
Report: HCES-02-99
keywords:
 scatter search, linear ordering problem

Scatter Search and Path Relinking
Authors: Fred Glover
Date: February 1999
Report: HCES-01-99
Keywords: scatter search, path relinking, tabu search, evolutionary methods, parametric search