✦ LIBER ✦

A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives

✍ Scribed by Bahiense, Laura; Frota, Yuri; Noronha, Thiago F.; Ribeiro, Celso C.

Book ID: 121955924
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 308 KB
Volume: 164
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.10.008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A branch-and-cut algorithm for the minim

A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem

✍ Diego Delle Donne; Javier Marenco 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 472 KB

A branch-and-price algorithm for the rob

A branch-and-price algorithm for the robust graph coloring problem

✍ Archetti, Claudia; Bianchessi, Nicola; Hertz, Alain 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 445 KB

The ring-star problem: A new integer pro

The ring-star problem: A new integer programming formulation and a branch-and-cut algorithm

✍ L. Simonetti; Y. Frota; C.C. de Souza 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 288 KB

A branch-and-cut algorithm for the Winne

A branch-and-cut algorithm for the Winner Determination Problem

✍ Laureano F. Escudero; Mercedes Landete; Alfredo Marín 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 616 KB

A branch-and-cut algorithm for the preem

A branch-and-cut algorithm for the preemptive swapping problem

✍ Charles Bordenave; Michel Gendreau; G. Laporte 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 247 KB 👁 1 views

## Abstract In the swapping problem (SP), every vertex of a complete graph may supply and demand an object of a known type. A vehicle of unit capacity starting and ending its tour at an arbitrary vertex is available for carrying objects of given types between vertices. The SP consists of determinin

A branch-and-cut algorithm for the nonpr

A branch-and-cut algorithm for the nonpreemptive swapping problem

✍ Charles Bordenave; Michel Gendreau; Gilbert Laporte 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 114 KB 👁 1 views