A population-based fast algorithm for a billion-dimensional resource allocation problem with integer variables
type: Item
instance of: scholarly article
title: A population-based fast algorithm for a billion-dimensional resource allocation problem with integer variables
zbMATH Open document ID: 1403.90516
author: Kalyanmoy Deb
author: Christie Myburgh
published in: European Journal of Operational Research
publication date: 2018-05-29T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6875876
zbMATH Keywords: evolutionary computations
zbMATH Keywords: population-based optimization algorithm
zbMATH Keywords: large-scale optimization
zbMATH Keywords: resource allocation problem
zbMATH Keywords: billion variables
describes a project that uses: CPLEX
describes a project that uses: GLPK
MaRDI profile type: Publication
full work available at URL: j.ejor.2017.02.015
OpenAlex ID: W2588207035
cites work: Q4035633
cites work: The theory of dynamic programming
cites work: Q3844775
cites work: An efficient constraint handling method for genetic algorithms
cites work: Function minimization by conjugate gradients
cites work: Q4692508
cites work: Q4079017
cites work: A new polynomial-time algorithm for linear programming
cites work: Q4821303
cites work: An Automatic Method of Solving Discrete Programming Problems
cites work: Q3993418
cites work: Heuristic methods for evolutionary computation techniques
cites work: General branch and bound, and its relation to \(A^*\) and \(AO^*\)
cites work: Large scale evolutionary optimization using cooperative coevolution
DOI: 10.1016/J.EJOR.2017.02.015
Recommended article: An efficient algorithm for the parametric resource allocation problem
Recommended article: A population-based algorithm for solving linear assignment problems with two objectives
Recommended article: A new approximation technique for resource‐allocation problems
Recommended article: Q4292948
Recommended article: A faster algorithm for the resource allocation problem with convex cost functions
Recommended article: Q3758558
Recommended article: Exact algorithm to solve the multidimensional resource allocation problem
Recommended article: A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
Recommended article: An improved approximation algorithm for resource allocation
Recommended article: A fast algorithm for quadratic resource allocation problems with nested constraints
description: scientific article; zbMATH DE number 6875876