DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chopra, Sunil | ko |
dc.contributor.author | Erdem, Ergin | ko |
dc.contributor.author | Kim, EunSeok | ko |
dc.contributor.author | Shim, Sangho | ko |
dc.date.accessioned | 2023-07-05T09:00:55Z | - |
dc.date.available | 2023-07-05T09:00:55Z | - |
dc.date.created | 2023-06-08 | - |
dc.date.issued | 2017-08 | - |
dc.identifier.citation | 16th International Conference on Modeling and Optimization: Theory and Applications, MOPTA 2016, pp.39 - 53 | - |
dc.identifier.issn | 2194-1009 | - |
dc.identifier.uri | http://hdl.handle.net/10203/310328 | - |
dc.description.abstract | The convex recoloring (CR) problem is to recolor the nodes of a colored graph at minimum number of color changes such that each color induces a connected subgraph. We adjust to the convex recoloring problem the column generation framework developed by Johnson et al. (Math Program 62:133–151, 1993). For the convex recoloring problem on a tree, the subproblem to generate columns can be solved in polynomial time by a dynamic programming algorithm. The column generation framework solves the convex recoloring problem on a tree with a large number of colors extremely fast. | - |
dc.language | English | - |
dc.publisher | Springer New York LLC | - |
dc.title | Column generation approach to the convex recoloring problem on a tree | - |
dc.type | Conference | - |
dc.identifier.scopusid | 2-s2.0-85033496011 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 39 | - |
dc.citation.endingpage | 53 | - |
dc.citation.publicationname | 16th International Conference on Modeling and Optimization: Theory and Applications, MOPTA 2016 | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Bethlehem, PA | - |
dc.identifier.doi | 10.1007/978-3-319-66616-7_3 | - |
dc.contributor.nonIdAuthor | Chopra, Sunil | - |
dc.contributor.nonIdAuthor | Erdem, Ergin | - |
dc.contributor.nonIdAuthor | Shim, Sangho | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.