Heuristic generation via parameter tuning for online bin packing

QR Code

Heuristic generation via parameter tuning for online bin packing

Online bin packing requires immediate decisions to be made for placing an incoming item one at a time into bins of fixed capacity without causing any overflow. The goal is to maximise the average bin fullness after placement of a long stream of items. A recent work describes an approach for solving...

Full description

Bibliographic Details
Main Authors:	Yarimcam, Ahmet, Asta, Shahriar, Özcan, Ender, Parkes, Andrew J.
Format:	Conference or Workshop Item
Published:	2014
Online Access:	https://eprints.nottingham.ac.uk/34400/

Similar Items

CHAMP: Creating Heuristics via Many Parameters for online bin packing
by: Asta, Shahriar, et al.
Published: (2016)

A tensor analysis improved genetic algorithm for online bin packing
by: Asta, Shahriar, et al.
Published: (2015)

A tensor-based selection hyper-heuristic for cross-domain heuristic search
by: Asta, Shahriar, et al.
Published: (2015)

An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex
by: Asta, Shahriar, et al.
Published: (2014)

A tensor based hyper-heuristic for nurse rostering
by: Asta, Shahriar, et al.
Published: (2016)

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
by: Asta, Shahriar, et al.
Published: (2016)

Sparse, continuous policy representations for uniform online bin packing via regression of interpolants
by: Swan, Jerry, et al.
Published: (2017)

Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing
by: Tyasnurita, Raras, et al.
Published: (2015)

Heuristic for oriented two-dimensional bin packing problem
by: Wong, Lily, et al.
Published: (2009)

Automated generation of constructive ordering heuristics for educational timetabling
by: Pillay, Nelishia, et al.
Published: (2017)

Machine learning for improving heuristic optimisation
by: Asta, Shahriar
Published: (2015)

Heuristic placement routines for two-dimensional bin packing problem.
by: Wong, L., et al.
Published: (2009)

Heuristic Placement Routines For Two-Dimensional Rectangular Bin Packing Problems
by: Wong, Lily
Published: (2009)

A self-adaptive multimeme memetic algorithm co-evolving utility scores to control genetic operators and their parameter settings
by: Özcan, Ender, et al.
Published: (2016)

Soft morphological filter optimization using a genetic algorithm for noise elimination
by: Ercal, Turker, et al.
Published: (2014)

Soft morphological filter optimization using a genetic algorithm for noise elimination
by: Ercal, Turker, et al.
Published: (2014)

Choice function based hyper-heuristics for multi-objective optimization
by: Özcan, Ender
Published: (2015)

Fuzzy adaptive parameter control of a late acceptance hyper-heuristic
by: Jackson, Warren G., et al.
Published: (2014)

Fuzzy adaptive parameter control of a late acceptance hyper-heuristic
by: Jackson, Warren G., et al.
Published: (2014)

An iterated multi-stage selection hyper-heuristic
by: Kheiri, Ahmed, et al.
Published: (2016)

An investigation on test driven discrete event simulation
by: Asta, Shahriar, et al.
Published: (2014)

A grouping hyper-heuristic framework: application on graph colouring
by: Elhag, Anas, et al.
Published: (2015)

A hyper-heuristic approach to automated generation of mutation operators for evolutionary programming
by: Hong, Libin, et al.
Published: (2017)

Constructing constrained-version of magic squares using selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2014)

Ensemble move acceptance in selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2016)

A learning automata based multiobjective hyper-heuristic
by: Li, Wenwen, et al.
Published: (2017)

A multi-objective hyper-heuristic based on choice function
by: Maashi, Mashael, et al.
Published: (2014)

Systematic search for local-search SAT heuristics
by: Burnett, Andrew W., et al.
Published: (2016)

Evolutionary algorithms and hyper-heuristics for orthogonal packing problems
by: Guo, Qiang
Published: (2011)

Automating the packing heuristic design process with genetic programming
by: Burke, Edmund K., et al.
Published: (2012)

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

A software interface for supporting the application of data science to optimisation
by: Parkes, Andrew J., et al.
Published: (2015)

Exploring the landscape of the space of heuristics for local search in SAT
by: Burnett, Andrew W., et al.
Published: (2017)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation
by: Li, Wenwen, et al.
Published: (2017)

An investigation of tuning a memetic algorithm for cross-domain search
by: Gumus, Duriye Betul, et al.
Published: (2016)

Tuning a Simulated Annealing metaheuristic for cross-domain search
by: Jackson, Warren G., et al.
Published: (2017)

Searching the hyper-heuristic design space
by: Swan, Jerry, et al.
Published: (2014)

A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
by: Burke, Edmund K., et al.
Published: (2010)

Modified choice function heuristic selection for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

A genetic programming hyper-heuristic approach to automated packing
by: Hyde, Matthew
Published: (2010)