Show simple item record

dc.contributor.authorAbramson, David
dc.contributor.authorDang, H.
dc.contributor.authorKrishnamoorthy, M.
dc.date.accessioned2020-01-07T06:42:27Z
dc.date.available2020-01-07T06:42:27Z
dc.date.issued1996
dc.identifier.issn0254-5330
dc.identifier.doi10.1007/BF02601642
dc.identifier.urihttp://hdl.handle.net/10072/120844
dc.description.abstract0–1 problems are often difficult to solve. Although special purpose algorithms (exact as well as heuristic) exist for solving particular problem classes or problem instances, there are few general purpose algorithms for solving practical-sized instances of 0–1 problems. This paper deals with a general purpose heuristic algorithm for 0–1 problems. In this paper, we compare two methods based on simulated annealing for solving general 0–1 integer programming problems. The two methods differ in the scheme used for neighbourhood transitions in the simulated annealing framework. We compare the performance of the two methods on the set partitioning problem.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.publisher.placeNetherlands
dc.relation.ispartofpagefrom129
dc.relation.ispartofpageto150
dc.relation.ispartofissue1
dc.relation.ispartofjournalAnnals of Operations Research
dc.relation.ispartofvolume63
dc.subject.fieldofresearchLandscape Ecology
dc.subject.fieldofresearchMathematical Sciences
dc.subject.fieldofresearchInformation and Computing Sciences
dc.subject.fieldofresearchCommerce, Management, Tourism and Services
dc.subject.fieldofresearchcode050104
dc.subject.fieldofresearchcode01
dc.subject.fieldofresearchcode08
dc.subject.fieldofresearchcode15
dc.titleA comparison of two methods for solving 0–1 integer programs using a general purpose simulated annealing algorithm
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.hasfulltextNo Full Text
gro.griffith.authorAbramson, David A.


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record