Google challenge

A hyperheuristic for the Machine Reassignment Problem

Rodolfo Hoffmann, Maria Cristina Riff, Elizabeth Montero, Nicolas Rojas

Resultado de la investigación: Conference contribution

1 Cita (Scopus)

Resumen

In this work we present a hyperheuristic based method to solve Google Machine Reassignment problem (MRP). MRP was proposed at ROADEF/EURO challenge 2012 competition. It is a NP-complete problem. In the competition, this hard constrained optimization problem must be solved within 5 minutes. Our hyperheuristic approach uses a self-adaptive strategy according to the instance to solve, in order to quickly obtain quality solutions. The results show that self-adaptation is a good option for hyperheuristic approaches that require to be efficient in a restricted amount of time. Moreover, the results obtained using our hyperheuristic are competitive compared to those from the best algorithms of the competition.

Idioma originalEnglish
Título de la publicación alojada2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas846-853
Número de páginas8
ISBN (versión digital)9781479974924
DOI
EstadoPublished - 10 sep 2015
EventoIEEE Congress on Evolutionary Computation, CEC 2015 - Sendai, Japan
Duración: 25 may 201528 may 2015

Conference

ConferenceIEEE Congress on Evolutionary Computation, CEC 2015
PaísJapan
CiudadSendai
Período25/05/1528/05/15

Huella dactilar

Hyper-heuristics
Constrained optimization
Self-adaptation
Adaptive Strategies
Computational complexity
Constrained Optimization Problem
NP-complete problem

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Mathematics

Citar esto

Hoffmann, R., Riff, M. C., Montero, E., & Rojas, N. (2015). Google challenge: A hyperheuristic for the Machine Reassignment Problem. En 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings (pp. 846-853). [7256979] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2015.7256979
Hoffmann, Rodolfo ; Riff, Maria Cristina ; Montero, Elizabeth ; Rojas, Nicolas. / Google challenge : A hyperheuristic for the Machine Reassignment Problem. 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 846-853
@inproceedings{365f1776640749cab5acb6a19bdbcdd2,
title = "Google challenge: A hyperheuristic for the Machine Reassignment Problem",
abstract = "In this work we present a hyperheuristic based method to solve Google Machine Reassignment problem (MRP). MRP was proposed at ROADEF/EURO challenge 2012 competition. It is a NP-complete problem. In the competition, this hard constrained optimization problem must be solved within 5 minutes. Our hyperheuristic approach uses a self-adaptive strategy according to the instance to solve, in order to quickly obtain quality solutions. The results show that self-adaptation is a good option for hyperheuristic approaches that require to be efficient in a restricted amount of time. Moreover, the results obtained using our hyperheuristic are competitive compared to those from the best algorithms of the competition.",
author = "Rodolfo Hoffmann and Riff, {Maria Cristina} and Elizabeth Montero and Nicolas Rojas",
year = "2015",
month = "9",
day = "10",
doi = "10.1109/CEC.2015.7256979",
language = "English",
pages = "846--853",
booktitle = "2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Hoffmann, R, Riff, MC, Montero, E & Rojas, N 2015, Google challenge: A hyperheuristic for the Machine Reassignment Problem. En 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings., 7256979, Institute of Electrical and Electronics Engineers Inc., pp. 846-853, IEEE Congress on Evolutionary Computation, CEC 2015, Sendai, Japan, 25/05/15. https://doi.org/10.1109/CEC.2015.7256979

Google challenge : A hyperheuristic for the Machine Reassignment Problem. / Hoffmann, Rodolfo; Riff, Maria Cristina; Montero, Elizabeth; Rojas, Nicolas.

2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 846-853 7256979.

Resultado de la investigación: Conference contribution

TY - GEN

T1 - Google challenge

T2 - A hyperheuristic for the Machine Reassignment Problem

AU - Hoffmann, Rodolfo

AU - Riff, Maria Cristina

AU - Montero, Elizabeth

AU - Rojas, Nicolas

PY - 2015/9/10

Y1 - 2015/9/10

N2 - In this work we present a hyperheuristic based method to solve Google Machine Reassignment problem (MRP). MRP was proposed at ROADEF/EURO challenge 2012 competition. It is a NP-complete problem. In the competition, this hard constrained optimization problem must be solved within 5 minutes. Our hyperheuristic approach uses a self-adaptive strategy according to the instance to solve, in order to quickly obtain quality solutions. The results show that self-adaptation is a good option for hyperheuristic approaches that require to be efficient in a restricted amount of time. Moreover, the results obtained using our hyperheuristic are competitive compared to those from the best algorithms of the competition.

AB - In this work we present a hyperheuristic based method to solve Google Machine Reassignment problem (MRP). MRP was proposed at ROADEF/EURO challenge 2012 competition. It is a NP-complete problem. In the competition, this hard constrained optimization problem must be solved within 5 minutes. Our hyperheuristic approach uses a self-adaptive strategy according to the instance to solve, in order to quickly obtain quality solutions. The results show that self-adaptation is a good option for hyperheuristic approaches that require to be efficient in a restricted amount of time. Moreover, the results obtained using our hyperheuristic are competitive compared to those from the best algorithms of the competition.

UR - http://www.scopus.com/inward/record.url?scp=84963595117&partnerID=8YFLogxK

U2 - 10.1109/CEC.2015.7256979

DO - 10.1109/CEC.2015.7256979

M3 - Conference contribution

SP - 846

EP - 853

BT - 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Hoffmann R, Riff MC, Montero E, Rojas N. Google challenge: A hyperheuristic for the Machine Reassignment Problem. En 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 846-853. 7256979 https://doi.org/10.1109/CEC.2015.7256979