@Article{chu98genetic,
  author    = {Chu, P.C. and Beasley, J.E.},
  title     = {A Genetic Algorithm for the Multidimensional Knapsack Problem},
  journal   = {J Heuristics},
  year      = {1998},
  volume    = {4},
  number    = {1},
  pages     = {63--86},
  issn      = {1381-1231},
  abstract  = {In this paper we present a heuristic based upon genetic algorithms for the multidimensional knapsack problem. A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach. Computational results show that the genetic algorithm heuristic is capable of obtaining high-quality solutions for problems of various characteristics, whilst requiring only a modest amount of computational effort. Computational results also show that the genetic algorithm heuristic gives superior quality solutions to a number of other heuristics.},
  doi       = {10.1023/A:1009642405419},
  keywords  = {genetic algorithms; multidimensional knapsack; multiconstraint knapsack; combinatorial optimisation},
  owner     = {Sebastian},
  publisher = {Kluwer Academic Publishers},
  timestamp = {2014.04.01},
}

{"_id":"5bqv37AXqmG6NLnwJ","bibbaseid":"chu-beasley-ageneticalgorithmforthemultidimensionalknapsackproblem-1998","authorIDs":[],"author_short":["Chu, P.","Beasley, J."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Chu"],"firstnames":["P.C."],"suffixes":[]},{"propositions":[],"lastnames":["Beasley"],"firstnames":["J.E."],"suffixes":[]}],"title":"A Genetic Algorithm for the Multidimensional Knapsack Problem","journal":"J Heuristics","year":"1998","volume":"4","number":"1","pages":"63–86","issn":"1381-1231","abstract":"In this paper we present a heuristic based upon genetic algorithms for the multidimensional knapsack problem. A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach. Computational results show that the genetic algorithm heuristic is capable of obtaining high-quality solutions for problems of various characteristics, whilst requiring only a modest amount of computational effort. Computational results also show that the genetic algorithm heuristic gives superior quality solutions to a number of other heuristics.","doi":"10.1023/A:1009642405419","keywords":"genetic algorithms; multidimensional knapsack; multiconstraint knapsack; combinatorial optimisation","owner":"Sebastian","publisher":"Kluwer Academic Publishers","timestamp":"2014.04.01","bibtex":"@Article{chu98genetic,\n author = {Chu, P.C. and Beasley, J.E.},\n title = {A Genetic Algorithm for the Multidimensional Knapsack Problem},\n journal = {J Heuristics},\n year = {1998},\n volume = {4},\n number = {1},\n pages = {63--86},\n issn = {1381-1231},\n abstract = {In this paper we present a heuristic based upon genetic algorithms for the multidimensional knapsack problem. A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach. Computational results show that the genetic algorithm heuristic is capable of obtaining high-quality solutions for problems of various characteristics, whilst requiring only a modest amount of computational effort. Computational results also show that the genetic algorithm heuristic gives superior quality solutions to a number of other heuristics.},\n doi = {10.1023/A:1009642405419},\n keywords = {genetic algorithms; multidimensional knapsack; multiconstraint knapsack; combinatorial optimisation},\n owner = {Sebastian},\n publisher = {Kluwer Academic Publishers},\n timestamp = {2014.04.01},\n}\n\n","author_short":["Chu, P.","Beasley, J."],"key":"chu98genetic","id":"chu98genetic","bibbaseid":"chu-beasley-ageneticalgorithmforthemultidimensionalknapsackproblem-1998","role":"author","urls":{},"keyword":["genetic algorithms; multidimensional knapsack; multiconstraint knapsack; combinatorial optimisation"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://git.bio.informatik.uni-jena.de/fleisch/literature/raw/master/group-literature.bib","creationDate":"2019-11-19T16:50:41.749Z","downloads":0,"keywords":["genetic algorithms; multidimensional knapsack; multiconstraint knapsack; combinatorial optimisation"],"search_terms":["genetic","algorithm","multidimensional","knapsack","problem","chu","beasley"],"title":"A Genetic Algorithm for the Multidimensional Knapsack Problem","year":1998,"dataSources":["C5FtkvWWggFfMJTFX"]}