home   publicaciones   docencia   investigación   tesistas   transferencia   universidad   curriculum vitae   @   links 
         
  home  
    publicaciones  
    docencia  
 
  proyectos de
investigación
 
    tesistas  
    transferencia
de tecnología
 
 
  actuación
universitaria
 
    charlas  
    curriculum vitae  
    e-mail  
    links  
     
       
  Área de investigación | Research area  
  Teoría de Grafos | Graph Theory  
  Optimización Combinatoria | Combinatorial Optimization  
  Investigación Operativa | Operations Research  
       
       
  Trabajos publicados | Published papers  
  en revistas internacionales indexadas (ISI)  
       
  Durán G., Guajardo M., and Sauré D., "Scheduling the South American Qualifiers to the 2018 FIFA World Cup by Integer Programming", European Journal of Operational Research, en prensa.  
   
     
  Durán G., Fernández Slézak F., Grippo L., Oliveira F., and Szwarcfiter J.L., "Recognition and characterization of unit interval graphs with integer endpoints", Discrete Applied Mathematics, en prensa.  
   
     
  Alcón L., Bonomo F., Durán G., Gutierrez M., Mazzoleni P., Ries B. and Valencia-Pabon M., "On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid", Discrete Applied Mathematics, en prensa.  
  [link] [PDF]  
     
  Braier G., Durán G., Marenco J. and Wesner F., "An integer programming approach to a real-world recyclable waste collection problem in Argentina", Waste Management and Research, aceptado para su publicación.  
     
     
  Alarcón F., Durán G., Guajardo M., Miranda J., Ramírez L., Ramírez M., Sauré D., Siebert M., Souyris S., Weintraub A., Wolf-Yadlin R. and Zamorano G., "Operations Research Transforms Scheduling of Chilean Soccer Leagues and South American World Cup Qualifiers", Interfaces, aceptado para su publicación.  
     
     
  Durán G., Rey P. and Wolff P., "Solving the Operating Room Scheduling Problem with Prioritized Lists of Patients", Annals of Operations Research, en prensa.  
  [link] [PDF]  
     
  Bonomo F., Catalán J., Durán G., Epstein R., Guajardo M., Jawtuschenko A. and Marenco J., "An Asymmetric Multi-Item Auction with Quantity Discounts Applied to Internet Service Procurement in Buenos Aires Public Schools", Annals of Operations Research, en prensa.  
   [PDF]  
     
  Bonomo F., Durán G. and Valencia-Pabon M., "Complexity of the cluster deletion problem on subclasses of chordal graphs", Theoretical Computer Science 600, 2015, 289-305.  
  [link] [PDF]  
     
  Bonomo F., de Figueiredo C.M.H., Durán G., Grippo L.N., Safe M.D. and Szwarcfiter J.L., "On probe 2-clique graphs and probe diamond-free graphs", Discrete Mathematics and Theoretical Computer Science 17(1), 2015, 187-200.  
  [link] [PDF]  
     
  Bonomo F., Durán G., Napoli A. and Valencia-Pabon M., "A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to P4-sparse graphs", Information Processing Letters 115(6-8), 2015, 600-603.  
  [link] [PDF]  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "Clique-perfectness of complements of line graphs", Discrete Applied Mathematics 186, 2015, 19-44.  
   [link] [PDF]  
     
  Bonomo F., Durán G., Koch I. and Valencia-Pabon M., "On the (k,i)-coloring of cacti and complete graphs", Ars Combinatoria, en prensa.  
   [PDF]  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "Clique-perfectness and balancedness of some graph classes", International Journal of Computer Mathematics 91(10), 2014, 2118-2141.  
   [link] [PDF]  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "Balancedness of some subclasses of circular-arc graphs", Discrete Mathematics and Theoretical Computer Science 16(3), 2014, 1-22.  
  [link] [PDF]  
     
  Bonomo F., Durán G. and Marenco J., "Mathematical Programming as a Tool for Virtual Soccer Coaches: A Case Study of a Fantasy Sport Game", International Transactions in Operational Research 21(3), 2014, 399-414.  
  [link] [PDF]  
     
  Alarcón F., Durán G. and Guajardo M., "Referee Assignment in the Chilean Football League using Integer Programming and Patterns", International Transactions in Operational Research 21(3), 2014, 415-438.  
  [link]  
     
  Durán G., Grippo L.N. and Safe M.D., "Structural results on circular-arc graphs and circle graphs: a survey and the main open problems", Discrete Applied Mathematics 164(2), 2014, 427-44.  
  [link]  
     
  Bonomo F., Costa Dourado M., Durán G., Faria L., Grippo L.N. and Safe M.D., "Forbidden subgraphs and the König-Egerváry property", Discrete Applied Mathematics 161(16-17), 2013, 2380-2388.  
  [link] [PDF]  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "On minimal forbidden subgraph characterizations of balanced graphs", Discrete Applied Mathematics 161(13-14), 2013, 1925-1942.  
  [link] [PDF]  
     
  Bravo F., Durán G., Marenco J., Morán D., Pereira de Lucena A. and Weintraub A., "Mathematical Models for Optimizing Production Optimizing Production Chain Planning in Salmon Farming", International Transactions in Operational Research 20(5), 2013, 731-766.  
  [link]  
     
  Romero G. , Durán G., Marenco J., and Weintraub A., "An approach for efficient ship routing", International Transactions in Operational Research 20(6), 2013, 767-794.  
  [link]  
     
  Bonomo F., Durán G., Grippo L.N. and Safe M.D., "Probe interval graphs and probe unit interval graphs on superclasses of cographs", Discrete Mathematics and Theoretical Computer Science 15(2), 2013, 177-194.  
  [link] [PDF]  
     
  Bonomo F., Delle Donne D., Durán G and Marenco M., "Automatic Dwelling Segmentation of Buenos Aires Province for the 2010 Argentinian Census", Interfaces 43(4), 2013, 373-384.  
  [link] [PDF]  
     
  Cisternas F., Delle Donne D., Durán G., Polgatiz C., and Weintraub A., "Optimizing salmon farm cage net management using integer programming", Journal of the Operational Research Society 64(2013), 735-747.  
  [link]  
     
  Bonomo F., Cardemil A., Durán G., Marenco J. and Saban D., "An application of the traveling tournament problem: The Argentine volleyball league", Interfaces 42(3) (2012), 245-259.  
  [link]  
     
  Durán G., Guajardo M. and Wolf Yadlin R., "Operations Research Techniques for Scheduling Chile's Second Division Soccer League", Interfaces 42(3) (2012), 273-285.  
  [link]  
     
  Bonomo F., Durán G., Larumbe F. and Marenco J., "A Method for Optimizing Waste Collection Using Mathematical Programming: A Buenos Aires Case Study", Waste Management & Research 30(3) (2012), 311-324.  
  [link]  
     
  Bonomo F., Durán G., Grippo L.N. and Safe M.D., "Partial characterizations of circle graphs", Discrete Applied Mathematics 159(16) (2011), 1699-1706.  
  [link]  
     
  Durán G. Epstein R., Martinez C. and Zamorano G., , "Quantitative Methods for a New Configuration of Territorial Units in a Chilean Government Agency Tender Process", Interfaces 41 (2011), 263-277.  
  [link] [PDF]  
     
  Durán G. and Wolf Yadlin R., "A mathematical programming approach to applicant selection for a degree program based on affirmative action", Interfaces 41 (2011), 278-288.  
  [link] [PDF]  
     
  Bonomo F., Durán G., Marenco J. and Valencia-Pabon M., "Minimum sum set coloring of trees and line graphs of trees", Discrete Applied Mathematics 159(5) (2011), 288-294.  
  [link]  
     
  Bonomo F., Durán G., Grippo L.N. and Safe M.D., "Partial characterizations of circular-arc graphs", Journal of Graph Theory 61(4) (2009), 289-306.  
  [link] [PDF]  
     
  Bonomo F., Durán G., Soulignac F. and Sueiro G., "Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs", Discrete Applied Mathematics 157(17) (2009), 3511-3518.  
    [link] [PDF]  
     
  Bonomo F., Chudnovsky M. and Durán G., "Partial characterizations of clique-perfect graphs II: diamond-free and Helly circular-arc graphs", Discrete Mathematics 309(11) (2009), 3485-3499.  
   [link] [PDF]  
     
  Bonomo F., Durán G., Maffray F., Marenco J. and Valencia Pabón M., "On the b-coloring of cographs and P_4-sparse graphs", Graphs and Combinatorics 25(2) (2009), 153-167.  
  [link] [PDF]  
     
  Bonomo F., Durán G. and Marenco J., "Exploring the complexity boundary between coloring and list-coloring", Annals of Operations Research 169(1) (2009), 3-16.  
   [link] [PDF]  
     
  Bonomo F., Durán G., Soulignac F. and Sueiro G., "Partial characterizations of coordinated graphs: line graphs and complements of forests", Mathematical Methods of Operations Research 69(2) (2009), 251-270.  
  [link] [PDF]  
     
  Bonomo F., Chudnovsky M. and Durán G., "Partial characterizations of clique-perfect graphs I: subclasses of claw-free graphs", Discrete Applied Mathematics 156(7) (2008), 1058-1082.  
   [link] [PDF]  
     
  Durán G., Lin M., Mera S. and Szwarcfiter J., "Algorithms for finding clique-transversals of graphs", Annals of Operations Research 157(1) (2008), 37-45.  
  [link] [PDF]  
     
  Durán G., Guajardo M., Miranda J., Sauré D., Souyris S., Weintraub A., Wolf R., "Scheduling the Chilean Soccer League by Integer Programming", INTERFACES 37 (2007), 539-552.  
  [link] [PDF]  
     
    Bonomo F., Durán G. and Groshaus M., "Coordinated graphs and clique graphs of clique-Helly perfect graphs", Utilitas Mathematica 72 (2007), 175-191.  
  [PS]  
     
 

 

Burzyn P., Bonomo F. and Durán G., "NP-completeness results for edge modification problems", Discrete Applied Mathematics 154(13) (2006), 1824-1844.  
  [link] [PDF]  
     
 

 

Durán G., Lin M., Mera S. and Szwarcfiter J., "Algorithms for clique-independent sets on subclasses of circular-arc graphs", Discrete Applied Mathematics 154(13) (2006), 1783-1790.  
   [link] [PDF]  
     
 

 

Bonomo F., Durán G., Lin M. and Szwarcfiter J., "On Balanced Graphs", Mathematical Programming 105 (2006), 233-250.  
  [link] [PS]  
     
  Durán G., Gravano A., McConnell R., Spinrad J. and Tucker A., "Polynomial time recognition of unit circular-arc graphs", Journal of Algorithms 58 (2006), 67-78.  
  [link] [PS]  
     
 

 

Bonomo F., Durán G., Groshaus M. and Szwarcfiter J., "On clique- perfect and K-perfect graphs", Ars Combinatoria 80 (2006), 97-112.  
  [PS]  
     
  Bondy A., Durán G., Lin M. and Szwarcfiter J., "Self-clique graphs and matrix permutations", Journal of Graph Theory 44 (3) (2003), 178-192.  
  [link] [PS]  
     
  Durán G., Lin M. and Szwarcfiter J., "On clique-transversals and clique-independent sets", Annals of Operations Research 116 (2002), 71-77.  
  [link] [PS]  
     
  Durán G. and Lin M., "Clique graphs of Helly circular-arc graphs", Ars Combinatoria 60 (2001), 255-271.  
  [PDF]  
     
  en revistas internacionales no indexadas  
     
  Durán G., Guajardo M., Weintraub A. and Wolf R., "O.R. & Soccer: Scheduling the Chilean League by using mathematical programming", OR/MS Today, April 2009, 42-47.  
  [link] [PDF]  
     
  Noronha T.F., Ribeiro C.C., Durán G., Souyris S. and Weintraub A., "A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament", Lecture Notes in Computer Science 3867 (2007), 174-186.  
  [link] [PDF]  
     
  Gravano A. and Durán G., "The intersection between some subclasses of circular-arc and circle graphs", Congressus Numerantium 159 (2002), 183-192.  
  [PS]  
     
  Czemerinski H., Durán G. and Gravano A., "Bouchet Graphs: A Generalization of Circle Graphs", Congressus Numerantium 155 (2002), 95-108.  
  [PS]  
     
  Durán G. and Lin M., "On some subclasses of circular-arc graphs", Congressus Numerantium 146 (2000), 201-212.  
  [PDF]  
     
  en revistas regionales (con referato internacional)  
     
       
  Bonomo F., Catalán J., Durán G., Epstein R., Jawtuschenko A. and Marenco J., "Una licitación combinatorial aplicada a la provisión de Internet a las escuelas de Buenos Aires", Revista Ingeniería de Sistemas 27, 2013, 9-30.  
   [PDF]  
     
  Bonomo F., Durán G. and Marenco J., "Programación Matemática para asesorar a un entrenador de fútbol: un juego de fantasía como caso de estudio", Revista Ingeniería de Sistemas 27, 2013, 109-130.  
   [PDF]  
     
  Wolff P., Durán G. and Rey P., "Modelos de Programación Matemática para Asignación de Pabellones Quirúrgicos en Hospitales Públicos", Revista Ingeniería de Sistemas 26, 2012, 23-48.  
   [PDF]  
     
  Bonomo F., Delle Donne D., Durán G. and Marenco J., "Segmentación automática de la Provincia de Buenos Aires para el Censo Nacional Argentino 2010", Revista Ingeniería de Sistemas 25, 2011, 29-45.  
   [PDF]  
     
  Durán G., Guajardo M. and Wolf R., "Programación del Fixture de la Segunda División del Fútbol de Chile mediante Investigación de Operaciones", Revista Ingeniería de Sistemas 24 (2010), 27-46.  
   [PDF]  
     
  Alarcón F., Durán G. and Guajardo M., "Un modelo de asignación de árbitros para el torneo de fútbol Chileno y un enfoque de resolución en base a patrones", Revista Ingeniería de Sistemas 23 (2009), 125-143.
Obtuvo el primer lugar en la competencia al mejor trabajo en el VIII Congreso Chileno de Investigación Operativa (OPTIMA 2009).
 
   [PDF]  
     
  Bonomo F., Durán G., Larumbe F. and Marenco J., "Optimización de la recolección de residuos en la zona sur de la Ciudad de Buenos Aires", Revista Ingeniería de Sistemas 23 (2009), 71-88.  
   [PDF]  
     
  Cisternas F., Durán G., Polgatiz C., and Weintraub A., "Programación matemática para el uso eficiente de mallas de cultivo en una empresa salmonera", Revista Ingeniería de Sistemas 23 (2009), 27-47.  
   [PDF]  
     
  Zamorano G., Durán G. and Weitraub A., "Métodos cuantitativos para una nueva configuración de Unidades Territoriales en licitaciones de JUNAEB", Revista Ingeniería de Sistemas 22 (2008), 87-114.  
  [PDF]  
     
  Durán G. and Wolf R., "Programación Matemática para seleccionar los aspirantes a un Magíster con criterios de equidad regional, socio-económica y de género", Revista Ingeniería de Sistemas 21 (2007), 31-45.  
  [PDF]  
     
  Durán G., Guajardo M., and Sauré D., "Tecnologías modernas de gestión para la programación del fútbol chileno", Trend Management 8 (2006), 118-122.  
  [PDF] [tablas]  
     
  Durán G., Guajardo M., Miranda J., Sauré D., Souyris S., Weintraub A., Carmash A., Chaigneau F., "Programación matemática aplicada al fixture de la primera división del fútbol chileno", Revista Ingeniería de Sistemas 19 (2005), 29-48.  
  [PDF]  
     
  Bonomo F. and Durán G., "Computational complexity of classical problems for hereditary clique-Helly graphs", Pesquisa Operacional 24 (3) (2004), 435-443.  
  [link] [PDF]  
     
  Cardemil A. and Durán G., "Un algoritmo tabú search para el traveling tournment problem", Revista Ingeniería de Sistemas 18 (1) (2004) 95-115.  
  [PDF]  
     
  Durán G., "Some new results on circle graphs", Matemática Contemporânea 25 (2003), 91-106.  
  [PS]  
     
  Durán G., Gravano A., Groshaus M., Protti F. and Szwarcfiter J., "On a conjecture concerning Helly circle graphs", Pesquisa Operacional 23 (1) (2003), 221-229.  
  [link] [PS]  
     
  en actas de congresos internacionales (con referato)  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "Clique-perfectness of complements of line graphs", Electronic Notes in Discrete Mathematics 37 (2011), 327-332.  
  [link]  
     
  Nurmi K., Goossens D., Bartsch T., Bonomo F., Briskorn D., Durán G., Kyngäs J., Marenco J., C. Ribeiro C., Spieksma F., Urrutia S., Wolf R., "A Framework for a Highly Constrained Sports Scheduling Problem", in Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS) 2010 Vol III, Hong Kong, pp. 1991-1997.  
    [PDF]  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "Balancedness of some subclasses of circular-arc graphs", Electronic Notes in Discrete Mathematics 36 (2010), 1121-1128.  
  [link]  
     
  Bonomo F., Durán G., Safe M.D. and Wagler A.K., "On minimal forbidden subgraph characterizations of balanced graphs", Electronic Notes in Discrete Mathematics 35 (2009), 41-46.  
   [link] [PDF]  
     
  Bonomo F., Burzyn A., Cardemil A., Durán G. and Marenco J., "An application of the traveling tournament problem: The Argentine volleyball league", In Michel Gendreau and Edmund K. Burke (Eds.), Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT), 2008.  
  [PDF]  
     
  Bonomo F., Durán G., Grippo L.N. and Safe M.D., "Partial characterizations of circular-arc graphs", Electronic Notes in Discrete Mathematics 30 (2008), 45-50.  
   [link] [PDF]  
     
  Bonomo F., Durán G., Soulignac F. and Sueiro G., "Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs", Electronic Notes in Discrete Mathematics 30 (2008), 51-56.  
   [link] [PDF]  
     
  Durán G., Noronha T., Ribeiro C., Souyris S., Weintraub A., "Branch-and-cut for a real-life highly constrained soccer tournament scheduling problem", The 6th International Conference on the Practice and Theory of Automated Timetabling, PATAT (2006), 398-401.  
  [PDF]  
     
  Bonomo F., Durán G. and Marenco J., "Exploring the complexity boundary between coloring and list-coloring", Electronic Notes in Discrete Mathematics 25 (2006), 41-47.  
  [link] [PDF]  
     
  Bonomo F. and Durán G., "Characterization and recognition of Helly circular-arc clique-perfect graphs", Electronic Notes in Discrete Mathematics 22 (2005), 147-150.  
  [link] [PDF]  
     
  Bonomo F., Chudnovsky M. and Durán G., "Partial characterizations of clique-perfect graphs", Electronic Notes in Discrete Mathematics 19 (2005), 95-101.  
  [link] [PDF]  
     
  Durán G., Lin M., Mera S. and Szwarcfiter J., "Clique-independent sets of Helly circular-arc graphs", Electronic Notes in Discrete Mathematics 18 (2004), 103-108.  
  [link] [PS]  
     
  Burzyn P., Bonomo F. and Durán G., "Computational complexity of edge modification problems in different classes of graphs", Electronic Notes in Discrete Mathematics 18 (2004), 41-46.  
  [link] [PS]  
     
  Barrionuevo J., Calvo A., Durán G. and Protti F., "New advances about a conjecture on Helly circle graphs", Electronic Notes in Discrete Mathematics 18 (2004), 31-36.  
  [link] [PS]  
     
  Bondy A., Durán G., Lin M. and Szwarcfiter J., "A sufficient condition for self-clique graphs", Electronic Notes in Discrete Mathematic, Volume 7 (2001).  
  [link] [PS]  
     
     
  Capítulos de libros | Book chapters  
     
  Coll P., Durán G. and Moscato P., "On worst-case and comparative analysis as a design principles for efficient recombination operators: A graph coloring case study", en "New Ideas in Optimization" publicado por McGraw-Hill en 1999 (ISBN 0-07-709506-5), Capítulo 18, páginas 279-292.  
  [PDF]  
     
     
  Trabajos enviados | Submitted papers  
     
  Durán G. and Wolf Yadlin R., "A mathematical programming approach to applicant selection for a degree program based on gender, regional origin and socioeconomic criteria", enviado a INTERFACES (2009).  
  [PDF]  
     
     
     
  Tesis Doctoral | PhD Thesis  
     
  Título: Sobre grafos intersección de arcos y cuerdas en un círculo
Director: Jayme L. Szwarcfiter (Universidad Federal de Rio de Janeiro)
Fecha de presentación: Mayo de 2000
 
  [PS]  
     
     
  Tesis Doctorales de miembros del grupo | PhD Thesis  
     
  Título: Chromatic Scheduling Polytopes coming from the Bandwidth Allocation Problem in Point-to-Multipoint Radio Access Systems
Autor: Javier L. Marenco
Directores: Martin Grötschel y Annegret Wagler (ZIB, Berlin)
Fecha de presentación: Abril de 2005
 
  [PDF]  
     
  Título: Sobre subclases y variantes de los grafos perfectos
Autor: Flavia Bonomo
Director: Guillermo Durán
Fecha de presentación: Diciembre de 2005
 
  [PDF]