Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad de Antioquia
2008
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876446847888785408 |
|---|---|
| author | Pablo Andrés Maya |
| author_facet | Pablo Andrés Maya |
| contents | Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares Pablo Andrés Maya Ingeniería problema de asignación algoritmo Branch and Price Algoritmo de generación de columnas El algoritmo de generación de columnas (GC) se cita usualmente como alternativa para la solución de problemas de optimización de gran escala; este artículo aborda la presentación de dicho algoritmo en el contexto de la asignación de cupos escolares en el sistema de educación pública del distrito de Bogotá. Se discuten algunas de las falencias evidenciadas en la puesta en práctica del algoritmo, presentando estrategias para enfrentarlas. Se ilustra además, la forma como la generación de columnas se acopla dentro del algoritmo Branch and Price para dar solución a problemas de mayor complejidad. 2008 artículo científico 0120-6230 https://www.redalyc.org/articulo.oa?id=43004615 es http://www.redalyc.org/revista.oa?id=430 Revista Facultad de Ingeniería Universidad de Antioquia application/pdf Universidad de Antioquia Revista Facultad de Ingeniería Universidad de Antioquia (Colombia) Num.46 |
| format | Artículo científico |
| id | redalyc_43004615 |
| institution | Redalyc |
| language | es |
| publishDate | 2008 |
| publisher | Universidad de Antioquia |
| spellingShingle | Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares Pablo Andrés Maya Ingeniería problema de asignación algoritmo Branch and Price Algoritmo de generación de columnas Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares Pablo Andrés Maya Ingeniería problema de asignación algoritmo Branch and Price Algoritmo de generación de columnas El algoritmo de generación de columnas (GC) se cita usualmente como alternativa para la solución de problemas de optimización de gran escala; este artículo aborda la presentación de dicho algoritmo en el contexto de la asignación de cupos escolares en el sistema de educación pública del distrito de Bogotá. Se discuten algunas de las falencias evidenciadas en la puesta en práctica del algoritmo, presentando estrategias para enfrentarlas. Se ilustra además, la forma como la generación de columnas se acopla dentro del algoritmo Branch and Price para dar solución a problemas de mayor complejidad. 2008 artículo científico 0120-6230 https://www.redalyc.org/articulo.oa?id=43004615 es http://www.redalyc.org/revista.oa?id=430 Revista Facultad de Ingeniería Universidad de Antioquia application/pdf Universidad de Antioquia Revista Facultad de Ingeniería Universidad de Antioquia (Colombia) Num.46 |
| title | Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares |
| topic | Ingeniería problema de asignación algoritmo Branch and Price Algoritmo de generación de columnas |
| url | https://www.redalyc.org/articulo.oa?id=43004615 |