Easily searched encodings for number partitioning

Academic Article

Authors

  • Ruml, Wheeler
  • Ngo, JT
  • Marks, J
  • Shieber, SM
  • Status

    Publication Date

  • May 1996
  • Has Subject Area

    Keywords

  • NP-completeness
  • empirical comparisons
  • encoding
  • number partitioning
  • parameterized arbitration
  • parameterized constraints
  • parameterized greediness
  • representation
  • stochastic optimization
  • Digital Object Identifier (doi)

    Start Page

  • 251
  • End Page

  • 291
  • Volume

  • 89
  • Issue

  • 2