DC Field | Value | Language |
---|---|---|
dc.contributor.author | Erdem, Ergin | ko |
dc.contributor.author | Gahler, Kenneth | ko |
dc.contributor.author | Kim, Eunseok | ko |
dc.contributor.author | Shim, Sangho | ko |
dc.date.accessioned | 2023-07-14T06:00:53Z | - |
dc.date.available | 2023-07-14T06:00:53Z | - |
dc.date.created | 2023-07-07 | - |
dc.date.issued | 2018-06 | - |
dc.identifier.citation | 125th ASEE Annual Conference and Exposition | - |
dc.identifier.issn | 2153-5965 | - |
dc.identifier.uri | http://hdl.handle.net/10203/310518 | - |
dc.description.abstract | The 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.language | English | - |
dc.publisher | American Society for Engineering Education | - |
dc.title | A steepest edge rule for a column generation approach to the convex re-coloring problem | - |
dc.type | Conference | - |
dc.identifier.scopusid | 2-s2.0-85051222689 | - |
dc.type.rims | CONF | - |
dc.citation.publicationname | 125th ASEE Annual Conference and Exposition | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Salt Lake City | - |
dc.contributor.localauthor | Kim, Eunseok | - |
dc.contributor.nonIdAuthor | Erdem, Ergin | - |
dc.contributor.nonIdAuthor | Gahler, Kenneth | - |
dc.contributor.nonIdAuthor | Shim, Sangho | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.