首页 | 本学科首页   官方微博 | 高级检索  
     


Polyhedral results for the Equitable Coloring Problem
Affiliation:1. FCEyN, Universidad de Buenos Aires, Argentina;2. FCEIA, Universidad Nacional de Rosario, Argentina;1. Instituto de Física Rosario, Blvd. 27 de Febrero 210 bis, S2000EZP Rosario, Argentina;2. Electrónica e Informática, Instituto Nacional de Tecnología Industrial, P.O. Box B1650WAB, B1650KNA San Martín, Argentina;3. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas, Blvd. 27 de Febrero 210 bis, S2000EZP Rosario, Argentina;1. Universidad de Buenos Aires, Facultad de Ciencias Exactas y Naturales, Departamento de Biodiversidad y Biología Experimental, Buenos Aires, Argentina;2. Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Buenos Aires, Argentina;3. Instituto de Diversidad y Evolución Austral (IDEAus CENPAT-CONICET). Puerto Madryn, Chubut, Argentina;1. Universidad de Buenos Aires, Facultad de Medicina, Instituto de Fisiología y Biofísica IFIBIO Houssay-CONICET, Argentina;2. Hospital de Agudos Juan A. Fernandez, Laboratorio Central, Argentina;3. University of Adelaide, Department of Molecular and Cellular Biology, Research Centre for Infectious Diseases, Australia;4. Universidad de Buenos Aires, Facultad de Medicina, Laboratorio de Patología Experimental y Aplicada, Argentina;5. Universidad de Buenos Aires, Facultad de Farmacia y Bioquímica, Cátedra de Fisiopatología, Buenos Aires, Argentina
Abstract:In this work we study the polytope associated with a 0/1 integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence of the effectiveness of including these inequalities as cuts in a Branch & Cut algorithm.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号