Search Results for author: Fred Glover

Found 10 papers, 1 papers with code

Heuristic Search for Rank Aggregation with Application to Label Ranking

no code implementations11 Jan 2022 Yangming Zhou, Jin-Kao Hao, Zhen Li, Fred Glover

Rank aggregation aims to combine the preference rankings of a number of alternatives from different voters into a single consensus ranking.

Exploiting Local Optimality in Metaheuristic Search

no code implementations12 Oct 2020 Fred Glover

A variety of strategies have been proposed for overcoming local optimality in metaheuristic search.

Bi-objective Optimization of Biclustering with Binary Data

no code implementations9 Feb 2020 Fred Glover, Said Hanafi, Gintaras Palubeckis

This paper addresses a generalization called quasi-clustering that allows overlapping of clusters, and which we link to biclustering.

Clustering

Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis

1 code implementation27 May 2017 Mark Lewis, Fred Glover

The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems.

Combinatorial Optimization Experimental Design

Logical and Inequality Implications for Reducing the Size and Complexity of Quadratic Unconstrained Binary Optimization Problems

no code implementations26 May 2017 Fred Glover, Mark Lewis, Gary Kochenberger

The quadratic unconstrained binary optimization (QUBO) problem arises in diverse optimization applications ranging from Ising spin problems to classical problems in graph theory and binary discrete optimization.

Memetic search for identifying critical nodes in sparse graphs

no code implementations11 May 2017 Yangming Zhou, Jin-Kao Hao, Fred Glover

In this paper, we study the classic critical node problem (CNP) and introduce an effective memetic algorithm for solving CNP.

A History of Metaheuristics

no code implementations4 Apr 2017 Kenneth Sorensen, Marc Sevaux, Fred Glover

This chapter describes the history of metaheuristics in five distinct periods, starting long before the first use of the term and ending a long time in the future.

Diversification-Based Learning in Computing and Optimization

no code implementations23 Mar 2017 Fred Glover, Jin-Kao Hao

Diversification-Based Learning (DBL) derives from a collection of principles and methods introduced in the field of metaheuristics that have broad applications in computing and optimization.

BIG-bench Machine Learning Metaheuristic Optimization

Diversification Methods for Zero-One Optimization

no code implementations30 Jan 2017 Fred Glover

We introduce new diversification methods for zero-one optimization that significantly extend strategies previously introduced in the setting of metaheuristic search.

Binarization Clustering +1

Integrating tabu search and VLSN search to develop enhanced algorithms: A case study using bipartite boolean quadratic programs

no code implementations24 May 2013 Fred Glover, Tao Ye, Abraham P. Punnen, Gary Kochenberger

The bipartite boolean quadratic programming problem (BBQP) is a generalization of the well studied boolean quadratic programming problem.

Cannot find the paper you are looking for? You can Submit a new open access paper.