Repositorio ANID Producción científica asociada a proyectos y becas financiadas por ANID

  • Login
Más tiposGuía de búsquedas avanzadas
  • Programa
  • Institución
  • Año de concurso
  • Disciplinas
    • Disciplinas Fondecyt
    • Áreas Fondef
    • Sector de aplicación
    • Clasificaciones OECD
  • Regiones de Chile
  • Menu
    • Programa
    • Institución
    • Año de concurso
    • Disciplinas Fondecyt
    • Áreas Fondef
    • Sector de aplicación
    • Clasificaciones OECD
    • Regiones de Chile
View Item 
  •   DSpace Home
  • Resultados de Proyectos
  • Productividad
  • Capítulos de Libros
  • View Item
  •   DSpace Home
  • Resultados de Proyectos
  • Productividad
  • Capítulos de Libros
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A BRANCH AND CUT ALGORITHM FOR SHEDULING THE HIGHLY-CONSTRAINED CHILEAN SOCCER TOURNAMENT

Type
Capitulo de libro
Program
Programa FONDECYT
Conicyt Instrument
Proyectos Regulares
Author
Duran Maggiolo, Guillermo Alfredo
Noronha, Thiago F
Ribeiro, Celso
Souyris, Sebastian
Weintraub Pohorille, Andres Felix
Abstract
The qualifying phase of the Chilean soccer championship follows the structure of a compact single round robin tournament. Good schedules are of major importance for the success of the tournament, making them more balanced, profitable, and attractive. The schedules were prepared by ad hoc procedures until 2004, when a rough integer programming strategy was proposed. In this work, we improve the original integer programming formulation. We derive v...   Ver más
The qualifying phase of the Chilean soccer championship follows the structure of a compact single round robin tournament. Good schedules are of major importance for the success of the tournament, making them more balanced, profitable, and attractive. The schedules were prepared by ad hoc procedures until 2004, when a rough integer programming strategy was proposed. In this work, we improve the original integer programming formulation. We derive valid inequalities for improving the linear relaxation bound and we propose a new branch-and-cut strategy for the problem. Computational results on a real-life instance illustrate the effectiveness of the approach and the improvement in solution quality.   Ver menos
Project Id
1050747
Contest
Concurso Nacional Regular 2005
Book's title
PRACTICE AND THEORY OF AUTOMATED TIMETABLING VI
Publication date of the book
2007
Start page
174
End page
186
Country
ALEMANIA
Metadata
Show full item record

ANID Agencia Nacional de Investigación y Desarrollo

Moneda 1375, Santiago de Chile. Teléfono (+56 2) 365 44 00

¿NECESITAS AYUDA?

Centro de ayuda OIRS

o llámanos directamente al

(+56 2) 365 44 00

  • Políticas de Privacidad
  • Gobierno Transparente
  • Trabaja con Nosotros
  • Donación de Bienes
  • Webmail
  • Contacto
  • Acerca de RI 2.0
  • Otros repositorios
  • Políticas
  • Recursos de Información Anid
  • Ayuda
  • FAQs
Material de Donación
Contacto:

Moneda 1375, piso 13, Santiago.
Teléfono: (+562) 36 54 462.
Horario: L-J: 09:00 a 17:00 hrs.                   Vi: 09:00 a 14:00 hrs.

biblioteca@anid.cl

Nuevo Depósito
Política de Depósito

Browse

All of DSpaceCommunities & CollectionsThis CollectionAuthorsTitlesProject IdDocument TypeSubject

ANID Agencia Nacional de Investigación y Desarrollo

Moneda 1375, Santiago de Chile. Teléfono (+56 2) 365 44 00

¿NECESITAS AYUDA?

Centro de ayuda OIRS

o llámanos directamente al

(+56 2) 365 44 00

  • Políticas de Privacidad
  • Gobierno Transparente
  • Trabaja con Nosotros
  • Donación de Bienes
  • Webmail
  • Contacto
  • Acerca de RI 2.0
  • Otros repositorios
  • Políticas
  • Recursos de Información Anid
  • Ayuda
  • FAQs
       

Guía de búsquedas avanzadas

Nuestro Repositorio Digital cuenta con un gran número de búsquedas avanzadas, te invitamos a conocerlas mediante este video tutorial, aprenderás a utilizarlas para enriquecer tus resultados de búsqueda.

Versión PDF
  • Simple
  • Filtros
  • Frases
  • Metadato
  • Comodín
  • Difusa
  • Proximidad
  • Booleanos
  • Agrupación
  • Fechas
  • Ejemplos
Tu navegador no soporta videos HTML5, Puedes descargarlo.