A steepest edge rule for a column generation approach to the convex re-coloring problem

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 39
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorErdem, Erginko
dc.contributor.authorGahler, Kennethko
dc.contributor.authorKim, Eunseokko
dc.contributor.authorShim, Sanghoko
dc.date.accessioned2023-07-14T06:00:53Z-
dc.date.available2023-07-14T06:00:53Z-
dc.date.created2023-07-07-
dc.date.issued2018-06-
dc.identifier.citation125th ASEE Annual Conference and Exposition-
dc.identifier.issn2153-5965-
dc.identifier.urihttp://hdl.handle.net/10203/310518-
dc.description.abstractThe convex recoloring problem is a clustering problem to partition nodes of a network into connected subnetworks. We develop a hybrid rule combining the Dantzig's Rule and the Steepest Edge Rule to produce columns which enter into the basis of the master problem in the column generation framework introduced by Chopra et al. (Modeling and Optimization: Theory and Applications (MOPTA 2016), pp 39-53, 2017). The hybrid rule leads to only a small number of iterations and makes it possible to perform the column generation approach in an undergraduate class using Microsoft Excel. We perform a large scale computational experiment and show that the hybrid rule is effective.-
dc.languageEnglish-
dc.publisherAmerican Society for Engineering Education-
dc.titleA steepest edge rule for a column generation approach to the convex re-coloring problem-
dc.typeConference-
dc.identifier.scopusid2-s2.0-85051222689-
dc.type.rimsCONF-
dc.citation.publicationname125th ASEE Annual Conference and Exposition-
dc.identifier.conferencecountryUS-
dc.identifier.conferencelocationSalt Lake City-
dc.contributor.localauthorKim, Eunseok-
dc.contributor.nonIdAuthorErdem, Ergin-
dc.contributor.nonIdAuthorGahler, Kenneth-
dc.contributor.nonIdAuthorShim, Sangho-
Appears in Collection
RIMS Conference Papers
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0