Search Results for author: Kevin Tierney

Found 11 papers, 6 papers with code

PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization

no code implementations21 Feb 2024 André Hottung, Mridul Mahajan, Kevin Tierney

Reinforcement learning-based methods for constructing solutions to combinatorial optimization problems are rapidly approaching the performance of human-designed algorithms.

Combinatorial Optimization

AC-Band: A Combinatorial Bandit-Based Approach to Algorithm Configuration

1 code implementation1 Dec 2022 Jasmin Brandt, Elias Schede, Viktor Bengs, Björn Haddenhorst, Eyke Hüllermeier, Kevin Tierney

We study the algorithm configuration (AC) problem, in which one seeks to find an optimal parameter configuration of a given target algorithm in an automated way.

Multi-Armed Bandits

Simulation-guided Beam Search for Neural Combinatorial Optimization

1 code implementation13 Jul 2022 Jinho Choo, Yeong-Dae Kwon, Jihoon Kim, Jeongwoo Jae, André Hottung, Kevin Tierney, Youngjune Gwon

Neural approaches for combinatorial optimization (CO) equip a learning mechanism to discover powerful heuristics for solving complex real-world problems.

Combinatorial Optimization

A Survey of Methods for Automated Algorithm Configuration

no code implementations3 Feb 2022 Elias Schede, Jasmin Brandt, Alexander Tornede, Marcel Wever, Viktor Bengs, Eyke Hüllermeier, Kevin Tierney

We review existing AC literature within the lens of our taxonomies, outline relevant design choices of configuration approaches, contrast methods and problem variants against each other, and describe the state of AC in industry.

Efficient Active Search for Combinatorial Optimization Problems

2 code implementations ICLR 2022 André Hottung, Yeong-Dae Kwon, Kevin Tierney

While active search is simple to implement, it is not competitive with state-of-the-art methods because adjusting all model weights for each test instance is very time and memory intensive.

BIG-bench Machine Learning Combinatorial Optimization +2

Learning How to Optimize Black-Box Functions With Extreme Limits on the Number of Function Evaluations

no code implementations18 Mar 2021 Carlos Ansotegui, Meinolf Sellmann, Tapan Shah, Kevin Tierney

We tune this method for black box optimization and then evaluate on classical black box optimization benchmarks.

Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem

1 code implementation21 Nov 2019 André Hottung, Kevin Tierney

Furthermore, we show for the CVRP and the SDVRP that our approach surpasses the performance of existing machine learning approaches and comes close to the performance of state-of-the-art optimization approaches.

BIG-bench Machine Learning

Deep Learning Assisted Heuristic Tree Search for the Container Pre-marshalling Problem

no code implementations28 Sep 2017 André Hottung, Shunji Tanaka, Kevin Tierney

The container pre-marshalling problem (CPMP) is concerned with the re-ordering of containers in container terminals during off-peak times so that containers can be quickly retrieved when the port is busy.

ASlib: A Benchmark Library for Algorithm Selection

2 code implementations8 Jun 2015 Bernd Bischl, Pascal Kerschke, Lars Kotthoff, Marius Lindauer, Yuri Malitsky, Alexandre Frechette, Holger Hoos, Frank Hutter, Kevin Leyton-Brown, Kevin Tierney, Joaquin Vanschoren

To address this problem, we introduce a standardized format for representing algorithm selection scenarios and a repository that contains a growing number of data sets from the literature.

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