ESTUDIO DE MODELOS DE APOYO AL PROCESO DE ASIGNACIÓN DE CUPOS ESCOLARES EN EL SISTEMA DE EDUCACIÓN PúBLICA DEL DISTRITO CAPITAL
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad Industrial de Santander
2007
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876476505140232192 |
|---|---|
| author | PABLO ANDRÉS MAYA DUQUE |
| author_facet | PABLO ANDRÉS MAYA DUQUE |
| contents | ESTUDIO DE MODELOS DE APOYO AL PROCESO DE ASIGNACIÓN DE CUPOS ESCOLARES EN EL SISTEMA DE EDUCACIÓN PúBLICA DEL DISTRITO CAPITAL PABLO ANDRÉS MAYA DUQUE Ingeniería Branch and Price Algoritmo de subastas Problema de Asignación Generación de columnas En el proceso de asignación de cupos escolares, en los colegios públicos del distrito de Bogota, es posible identificar como una situación problemática la asignación de cupos a los estudiantes que ingresan nuevos al sistema de educación pública. Dicha asignación puede modelarse de manera similar a un problema de asignación con objetos repetidos, la solución de este problema aumenta su complejidad al considerar el gran número de estudiantes que deben ser asignados y la presencia de restricciones adicionales. Se discuten en este documento estrategias de solución al problema de optimización inherente a la asignación de cupos, que se distancian del enfoque greedy que rige el procedimiento de solución actual. Inicialmente se discute el algoritmo de generación de columnas, específicamente el algoritmo Branchand- Price. Dadas las dificultades en la convergencia de este algoritmo se estudia el algoritmo de Subastas. Para cada una de las estrategias discutidas se describen los aspectos mas importantes, se presentan los aspectos más relevantes de su implementación y por ultimo se plantea la forma como podrían incorporarse dentro del proceso de asignación que actualmente se ejecuta 2007 artículo científico 1657-4583 https://www.redalyc.org/articulo.oa?id=553756892002 es http://www.redalyc.org/revista.oa?id=5537 Revista UIS Ingenierías application/pdf Universidad Industrial de Santander Revista UIS Ingenierías (Colombia) Num.1 Vol.6 |
| format | Artículo científico |
| id | redalyc_553756892002 |
| institution | Redalyc |
| language | es |
| publishDate | 2007 |
| publisher | Universidad Industrial de Santander |
| spellingShingle | ESTUDIO DE MODELOS DE APOYO AL PROCESO DE ASIGNACIÓN DE CUPOS ESCOLARES EN EL SISTEMA DE EDUCACIÓN PúBLICA DEL DISTRITO CAPITAL PABLO ANDRÉS MAYA DUQUE Ingeniería Branch and Price Algoritmo de subastas Problema de Asignación Generación de columnas ESTUDIO DE MODELOS DE APOYO AL PROCESO DE ASIGNACIÓN DE CUPOS ESCOLARES EN EL SISTEMA DE EDUCACIÓN PúBLICA DEL DISTRITO CAPITAL PABLO ANDRÉS MAYA DUQUE Ingeniería Branch and Price Algoritmo de subastas Problema de Asignación Generación de columnas En el proceso de asignación de cupos escolares, en los colegios públicos del distrito de Bogota, es posible identificar como una situación problemática la asignación de cupos a los estudiantes que ingresan nuevos al sistema de educación pública. Dicha asignación puede modelarse de manera similar a un problema de asignación con objetos repetidos, la solución de este problema aumenta su complejidad al considerar el gran número de estudiantes que deben ser asignados y la presencia de restricciones adicionales. Se discuten en este documento estrategias de solución al problema de optimización inherente a la asignación de cupos, que se distancian del enfoque greedy que rige el procedimiento de solución actual. Inicialmente se discute el algoritmo de generación de columnas, específicamente el algoritmo Branchand- Price. Dadas las dificultades en la convergencia de este algoritmo se estudia el algoritmo de Subastas. Para cada una de las estrategias discutidas se describen los aspectos mas importantes, se presentan los aspectos más relevantes de su implementación y por ultimo se plantea la forma como podrían incorporarse dentro del proceso de asignación que actualmente se ejecuta 2007 artículo científico 1657-4583 https://www.redalyc.org/articulo.oa?id=553756892002 es http://www.redalyc.org/revista.oa?id=5537 Revista UIS Ingenierías application/pdf Universidad Industrial de Santander Revista UIS Ingenierías (Colombia) Num.1 Vol.6 |
| title | ESTUDIO DE MODELOS DE APOYO AL PROCESO DE ASIGNACIÓN DE CUPOS ESCOLARES EN EL SISTEMA DE EDUCACIÓN PúBLICA DEL DISTRITO CAPITAL |
| topic | Ingeniería Branch and Price Algoritmo de subastas Problema de Asignación Generación de columnas |
| url | https://www.redalyc.org/articulo.oa?id=553756892002 |