Ingeniero e investigador francés
Philippe Baptiste (nacido el 28 de marzo de 1972) es un ingeniero, académico e investigador francés. Baptiste es más conocido por ser el presidente del Centro Nacional de Estudios Espaciales (CNES), además de por sus numerosos libros y publicaciones científicas y comunicaciones en el campo de los algoritmos, la optimización combinatoria, la investigación operativa y la inteligencia artificial. [1]
Vida temprana y educación
Baptiste nació el 28 de marzo de 1972 en Francia. Baptise tiene un doctorado en informática de la Universidad de Tecnología de Compiègne y además es ingeniero civil de la escuela de ingeniería Ecole des Mines de Nancy. Baptise también tiene una maestría de la Universidad de Strathclyde , Glasgow y un diploma de posgrado DEA de la Universidad de la Sorbona y es director de investigación. [1] [2] Baptiste se especializa en investigación operativa e inteligencia artificial (IA), optimización combinatoria y algoritmos.
Carrera
En 1999, durante su carrera académica, Baptiste fue investigador en el Centro Nacional de Investigación Científica de Francia (CNRS), además del Centro de Investigación Watson de IBM entre 2000 y 2001. [1]
Además, durante más de diez años, entre 2001 y 2012, Baptiste fue profesor en la Escuela Politécnica de Ingeniería de Francia. Durante este tiempo, publicó varios libros y alrededor de 150 artículos científicos, y se convirtió en el director del laboratorio de tecnología de la información de la Escuela Politécnica y se le atribuye la creación del Instituto de Ciencias de la Información e Interacciones antes de ser nombrado Director General Asociado en 2014 del CNRS. [1]
En 2016, Baptiste fue nombrado director científico y, más tarde, en 2017, director de tecnología de la empresa de petróleo, gas natural y productos químicos especializados Total. Además, Baptiste ha colaborado en la fundación y el desarrollo de varias empresas emergentes y ha colaborado con fabricantes de los sectores digital, de defensa y de aviación. [1]
Entre mayo de 2017 y 2019, Batiste fue nombrado jefe de gabinete de la bioquímica, administradora académica y política francesa que se desempeñó como ministra de Educación Superior, Frédérique Vidal . Después, en 2019, Batiste fue asesora del primer ministro francés Édouard Philippe . Durante este tiempo, Batiste estuvo en estrecha relación con la política espacial. [1]
Durante 2020, Baptiste fue nombrado socio y director de la firma estadounidense de consultoría de gestión global Boston Consulting Group. [1]
Reconocimiento
En 1999, Batisete recibió el premio Prix Robert Faure de la Sociedad Francesa de Investigación Operativa y Apoyo a la Decisión (ROADEF), una sociedad sin fines de lucro que tiene como objetivo promover los campos científicos de la investigación operativa y la toma de decisiones en Francia. El premio es un homenaje al profesor Robert Faure y está disponible para investigadores jóvenes (menores de 36 años) que sean miembros de la ROADEF, y se otorga cada 3 años. [3]
En noviembre de 2000, Batiste recibió el premio Cor Baayen por su tesis doctoral en un país miembro de ERCIM, entre los que se incluyen: Chipre, Polonia, Francia, Alemania, Austria, Grecia, Italia, Noruega, Portugal, Países Bajos, Finlandia y Suecia. Baptiste ganó este premio por la calidad de su tesis doctoral y sus publicaciones y logros anteriores hasta el año 2000. [4]
Publicaciones
2010–2019
2018
- Philippe Baptiste, Nicolas Bonifas: Restricciones acumulativas redundantes para calcular límites preemptivos. Discret. Appl. Math. 234: 168-177 (2018) [5]
2017
- Philippe Baptiste, Mikhail Y. Kovalyov, Yury L. Orlovich, Frank Werner, Igor E. Zverovich: Gráficos con emparejamientos inducidos máximos del mismo tamaño. Discret. Appl. Math. 216: 15-28 (2017) [6]
2012
- Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko: programación preventiva de enteros en máquinas paralelas. Ópera. Res. Letón. 40(6): 440-444 (2012) [7]
- Philippe Baptiste, Marek Chrobak, Christoph Dürr: Algoritmos de tiempo polinomial para la planificación de energía mínima. ACM Trans. Algorithms 8(3): 26:1-26:29 (2012) [8]
2011
- Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko: Propiedades de los cronogramas óptimos en la programación preventiva de talleres. Matemáticas de aplicaciones discretas 159(5): 272-280 (2011) [9]
2010
- Giacomo Nannicini, Philippe Baptiste, Gilles Barbier, Daniel Krob, Leo Liberti: Caminos rápidos en redes viales dinámicas de gran escala. Comput. Optim. Appl. 45(1): 143-158 (2010) [10]
- Philippe Baptiste: Una nota sobre la programación de tareas acopladas idénticas en tiempo logarítmico. Matemáticas de aplicaciones discretas 158(5): 583-587 (2010) [11]
- Philippe Baptiste, Ruslan Sadykov: Formulaciones indexadas en el tiempo para la programación de cadenas en una sola máquina: una aplicación a los radares aerotransportados. Eur. J. Oper. Res. 203(2): 476-483 (2010) [12]
- Philippe Baptiste, Federico Della Croce, Andrea Grosso, Vincent T'kindt: Secuenciación de una sola máquina con fechas de vencimiento y plazos: un enfoque basado en ILP para resolver instancias muy grandes. J. Sched. 13(1): 39-47 (2010) [13]
- Marek Chrobak, Philippe Baptiste, Christoph Dürr: Algoritmos de tiempo polinómico para la programación de energía mínima. Scheduling 2010 [14]
1999–2009
2009
- J. Meng-Gérard, Philippe Chrétienne, Philippe Baptiste, Francis Sourd: Sobre la maximización de los beneficios de un lanzador de satélites: selección y programación de tareas con ventanas de tiempo y configuraciones. Matemáticas de aplicaciones discretas 157(17): 3656-3664 (2009) [15]
- Philippe Baptiste, Graham Kendall, Alix Munier, Francis Sourd: Prefacio. J. Sched. 12(6): 563-564 (2009) [16]
- Philippe Baptiste: ¿Funcionan realmente los planificadores basados en restricciones? CP 2009: 1 [17]
- Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko: Propiedad de integralidad en la programación de máquinas paralelas preventivas. CSR 2009: 38-46 [18]
- Philippe Baptiste, Marek Chrobak, Christoph Dürr: Algoritmos de tiempo polinomial para la programación de energía mínima. CoRR abs/0908.3505 (2009) [19]
2008
- Philippe Baptiste, Marta Flamini, Francis Sourd: Límites lagrangianos para la programación de trabajos en taller justo a tiempo. Comput. Oper. Res. 35(3): 906-915 (2008) [20]
- Antoine Jouglet, David Savourey, Jacques Carlier, Philippe Baptiste: Heurísticas basadas en dominancia para problemas de programación de costos totales de una máquina. Eur. J. Oper. Res. 184(3): 879-899 (2008) [21]
- Konstantin Artiouchine, Philippe Baptiste, Christoph Dürr: Secuenciación de pistas con patrones de espera. euros. J. Ópera. Res. 189(3): 1254-1266 (2008) [22]
- Konstantin Artiouchine, Philippe Baptiste, Juliette Mattioli: El problema de K-King, un modelo abstracto para calcular trayectorias de aterrizaje de aeronaves: sobre el modelado de un sistema híbrido dinámico con restricciones. INFORMS J. Comput. 20(2): 222-233 (2008) [23]
- Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti: Cálculo rápido de trayectorias punto a punto en redes viales dependientes del tiempo. COCOA 2008: 225-234 [24]
2007
- Konstantin Artiouchine, Philippe Baptiste: Consistencia de arco-B de la restricción entre distancias. Constraints An Int. J. 12(1): 3-19 (2007) [25]
- Philippe Baptiste: Reseña de libro. Oper. Res. Lett. 35(1): 139-140 (2007) [26]
- Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd: La complejidad de los problemas de programación del tiempo de flujo medio con tiempos de liberación. J. Sched. 10(2): 139-146 (2007) [27]
- Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti: Consultas rápidas de ruta más corta punto a punto en redes viales dinámicas con datos internos. CTW 2007: 115-118 [28]
- Philippe Baptiste, Marek Chrobak, Christoph Dürr: Algoritmos de tiempo polinomial para la programación de energía mínima. ESA 2007: 136-150 [29]
- Giacomo Nannicini, Philippe Baptiste, Gilles Barbier, Daniel Krob, Leo Liberti: Caminos rápidos en redes viales dinámicas a gran escala. CoRR abs/0704.1068 (2007) [28]
2006
- David Savourey, Philippe Baptiste, Antoine Jouglet: Límites inferiores para la programación de máquinas paralelas. RIVF 2006: 195-198 [30]
- Philippe Baptiste: Programación de tareas unitarias para minimizar el número de períodos de inactividad: un algoritmo de tiempo polinomial para la gestión dinámica de la energía fuera de línea. SODA 2006: 364-367 [31]
- Philippe Baptiste, Philippe Laborie, Claude Le Pape, Wim Nuijten: programación y planificación basadas en restricciones. Manual de programación de restricciones 2006: 761-799 [32]
- Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd: La complejidad de los problemas de programación del tiempo de flujo medio con tiempos de liberación. CoRR abs/cs/0605078 (2006) [33]
2005
- Philippe Baptiste, Claude Le Pape: Programación de una sola máquina para minimizar una función objetivo regular bajo restricciones de configuración. Discret. Optim. 2(1): 83-99 (2005) [34]
- Huy Trandac, Philippe Baptiste, Vu Duong: Sectorización del espacio aéreo con restricciones. RAIRO Oper. Res. 39(2): 105-122 (2005) [35]
- Konstantin Artiouchine, Philippe Baptiste: Restricción entre distancias: una extensión de la restricción de todos los diferentes para programar trabajos de igual duración. CP 2005: 62-76 [36]
2004
- Philippe Baptiste, Peter Brucker, Sigrid Knust, Vadim G. Timkovsky: Diez notas sobre la programación con tiempos de procesamiento iguales. 4OR 2(2): 111-127 (2004) [37]
- Philippe Baptiste, Jacques Carlier, Alix Munier, Andreas S. Schulz: Introducción. Ana. Ópera. Res. 129(1-4): 17-19 (2004) [38]
- Philippe Baptiste, Jacques Carlier, Antoine Jouglet: Un procedimiento de ramificación y acotación para minimizar la demora total en una máquina con fechas de lanzamiento arbitrarias. Eur. J. Oper. Res. 158(3): 595-608(2004) [39]
- Philippe Baptiste, Vadim G. Timkovsky: El camino más corto hacia programaciones no preferentes de trabajos de tiempo unitario en dos máquinas paralelas idénticas con un tiempo de finalización total mínimo. Math. Methods Oper. Res. 60(1): 145-153 (2004) [40]
- Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania: Programación preventiva de trabajos de igual duración para maximizar el rendimiento ponderado. Oper. Res. Lett. 32(3): 258-264 (2004) [41]
- Philippe Baptiste, Sophie Demassey: Límites de planificación lineal estrictos para la programación de proyectos con recursos limitados. OR Spectr. 26(2): 251-262 (2004) [42]
- Dac-Huy Tran, Philippe Baptiste, Vu Duong: De los conjuntos a los sectores geométricos en el problema de la sectorización del espacio aéreo. RIVF 2004: 7-10 [43]
- Philippe Baptiste, Peter Brucker: Programación de tareas con tiempos de procesamiento iguales. Manual de programación 2004 [5]
- Antoine Jouglet, Philippe Baptiste, Jacques Carlier: Algoritmos de ramificación y acotación para la tardanza ponderada total. Manual de programación 2004 [5]
- Philippe Baptiste, Marek Chrobak, Christoph Dürr, Francis Sourd: Programación preventiva de trabajos de igual duración en múltiples máquinas para minimizar el tiempo de flujo promedio. CoRR abs/cs/0412094 (2004) [44]
2003
- Philippe Baptiste: Una nota sobre la programación de tareas multiprocesador con tiempos de procesamiento idénticos. Comput. Oper. Res. 30(13): 2071-2078 (2003) [45]
- Philippe Baptiste, Laurent Péridy, Eric Pinson: Una bifurcación y un límite para minimizar el número de trabajos tardíos en una sola máquina con restricciones de tiempo de liberación. Eur. J. Oper. Res. 144(1): 1-11(2003) [46]
- Philippe Baptiste: Sobre la minimización del número ponderado de trabajos atrasados en el tiempo de ejecución unitario en talleres abiertos. Eur. J. Oper. Res. 149(2): 344-354 (2003) [47]
- Philippe Baptiste, Baruch Schieber: Una nota sobre la programación de tareas multiprocesador grandes y pequeñas con tiempo de procesamiento unitario para minimizar la tardanza máxima. J. Sched. 6(4): 395-404 (2003) [48]
- Huy Trandac, Philippe Baptiste, Vu Duong: Sectorización del espacio aéreo mediante programación de restricciones. RIVF 2003: 49-58 [49]
2002
- Philippe Baptiste: Resultados de complejidad y programación por contraintes para la ordenanza. Universidad Tecnológica de Compiègne, Francia, 2002 [50]
- Antoine Jouglet, Philippe Baptiste, Jacques Carlier: Procedimientos exactos para la programación de costes totales de una sola máquina. SMC 2002: 4 [51]
- Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania: Programación preventiva de trabajos de igual duración para maximizar el rendimiento ponderado. CoRR cs.DS/0209033 (2002) [52]
2001
- Philippe Baptiste, Vadim G. Timkovsky: Sobre la redundancia de preempción en la programación de tareas de tiempo de procesamiento de unidades en dos máquinas paralelas. Oper. Res. Lett. 28(5): 205-212 (2001) [53]
- Philippe Baptiste, Antoine Jouglet: Cómo minimizar la tardanza total en un problema de procesamiento por lotes en serie. RAIRO Oper. Res. 35(1): 107-115 (2001) [54]
- Philippe Baptiste, Vadim G. Timkovsky: Sobre la redundancia de preempción en la programación de tareas de tiempo de procesamiento de unidades en dos máquinas paralelas. IPDPS 2001: 200 [55]
2000
- Philippe Baptiste, Claude Le Pape: Técnicas de propagación y descomposición de restricciones para problemas de programación de proyectos altamente disyuntivos y altamente acumulativos. Constraints An Int. J. 5(1/2): 119-139 (2000) [56]
- Philippe Baptiste: Programación de tareas de igual duración en máquinas paralelas idénticas. Matemáticas de aplicaciones discretas 103(1-3): 21-32 (2000) [57]
- Philippe Baptiste: Agrupamiento de trabajos idénticos. Math. Methods Oper. Res. 52(3): 355-367 (2000) [58]
1990–1999
1999
- Philippe Baptiste, Claude Le Pape, Wim Nuijten: Pruebas de satisfacibilidad y ajustes con límite de tiempo para problemas de programación acumulativa. Ann. Oper. Res. 92: 305-333 (1999) [59]
- Claude Le Pape, Philippe Baptiste: Control heurístico de un algoritmo basado en restricciones para el problema de programación preventiva de trabajos en taller. J. Heuristics 5(3): 305-325 (1999) [60]
- Philippe Baptiste: Un algoritmo O(n4) para la programación preventiva de una sola máquina para minimizar el número de trabajos atrasados. Oper. Res. Lett. 24(4): 175-180 (1999) [61]
1998
- Claude Le Pape, Philippe Baptiste: Restricciones de recursos para la programación preventiva de trabajos en taller. Constraints An Int. J. 3(4): 263-287 (1998) [62]
- Philippe Baptiste, Claude Le Pape, Laurent Péridy: Restricciones globales para los CSP parciales: un estudio de caso de restricciones de recursos y fechas de vencimiento. CP 1998: 87-101 [63]
1997
- Philippe Baptiste, Claude Le Pape: Técnicas de propagación y descomposición de restricciones para problemas de programación de proyectos altamente disyuntivos y altamente acumulativos. CP 1997: 375-389 [64]
1996
- Claude Le Pape, Philippe Baptiste: Técnicas de propagación de restricciones para la programación disyuntiva: el caso preemptivo. ECAI 1996: 619-623
1995
- Philippe Baptiste, Claude Le Pape: Una comparación teórica y experimental de las técnicas de propagación de restricciones para la programación disyuntiva. IJCAI (1) 1995: 600-606 [5]
Referencias
- ^ abcdefg "CNES - Philippe Baptiste". CNES . 21 de abril de 2021 . Consultado el 14 de enero de 2022 .
- ^ "Philippe Baptiste nombrado vicepresidente sénior de desarrollo científico en Total". 2 de agosto de 2022. Consultado el 10 de agosto de 2022 .
- ^ "EL PREMIO ROBERT FAURE". www.roadef.org . Consultado el 10 de agosto de 2022 .
- ^ "Philippe Baptiste, ganador del premio Cor Baayen 2000". Enero de 2001. Consultado el 10 de agosto de 2022 .
- ^ abcd "Philippe Baptiste". dblp.org . Consultado el 10 de agosto de 2022 .
- ^ Baptiste, Philippe; Kovalyov, Mikhail Y.; Orlovich, Yury L.; Werner, Frank; Zverovich, Igor E. (10 de enero de 2017). "Gráficos con emparejamientos inducidos máximos del mismo tamaño". Matemáticas Aplicadas Discretas . Clases y Algoritmos de Gráficos Especiales — en Honor al Profesor Andreas Brandstädt con Motivo de su 65.° Cumpleaños. 216 : 15-28. doi :10.1016/j.dam.2016.08.015. ISSN 0166-218X.
- ^ Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M. (1 de noviembre de 2012). "Programación preemptiva de enteros en máquinas paralelas". Operations Research Letters . 40 (6): 440–444. doi :10.1016/j.orl.2012.06.011. ISSN 0167-6377.
- ^ Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph (julio de 2012). "Algoritmos de tiempo polinomial para la planificación de energía mínima". ACM Transactions on Algorithms . 8 (3): 1–29. arXiv : 0908.3505 . doi :10.1145/2229163.2229170. ISSN 1549-6325. S2CID 3092807.
- ^ Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M. (6 de marzo de 2011). "Propiedades de los cronogramas óptimos en la programación preventiva de talleres". Matemáticas Aplicadas Discretas . 159 (5): 272–280. doi : 10.1016/j.dam.2010.11.015 . ISSN 0166-218X.
- ^ Nannicini, Giacomo; Baptiste, Philippe; Barbier, Gilles; Krob, Daniel; Liberti, Leo (1 de enero de 2010). "Caminos rápidos en redes viales dinámicas a gran escala". Optimización computacional y aplicaciones . 45 (1): 143–158. arXiv : 0704.1068 . doi :10.1007/s10589-008-9172-y. ISSN 1573-2894. S2CID 458311.
- ^ Baptiste, Philippe (6 de marzo de 2010). "Una nota sobre la programación de tareas acopladas idénticas en tiempo logarítmico". Matemáticas Aplicadas Discretas . 158 (5): 583–587. doi :10.1016/j.dam.2009.10.012. ISSN 0166-218X.
- ^ Baptiste, Philippe; Sadykov, Ruslan (1 de junio de 2010). "Formulaciones indexadas en el tiempo para la programación de cadenas en una sola máquina: una aplicación a los radares aerotransportados". Revista Europea de Investigación Operativa . 203 (2): 476–483. doi :10.1016/j.ejor.2009.07.037. ISSN 0377-2217. S2CID 6151721.
- ^ Baptiste, P.; Della Croce, F.; Grosso, A.; T'kindt, V. (1 de febrero de 2010). "Secuenciación de una sola máquina con fechas de vencimiento y plazos: un enfoque basado en ILP para resolver instancias muy grandes". Journal of Scheduling . 13 (1): 39–47. doi :10.1007/s10951-008-0092-6. ISSN 1099-1425. S2CID 8279878.
- ^ Chrobak, Marek; Bautista, Felipe; Durr, Christoph (2010). Albers, Susana; Baruah, Sanjoy K.; Möhring, Rolf H.; Pruhs, Kirk (eds.). "Algoritmos de tiempo polinómico para programación de energía mínima". Programación . Actas del seminario Dagstuhl (DagSemProc). 10071 . Dagstuhl, Alemania: Schloss Dagstuhl - Leibniz-Zentrum für Informatik: 1–12. doi : 10.4230/DagSemProc.10071.8 .
- ^ Meng-Gérard, J.; Chrétienne, P.; Baptiste, P.; Sourd, F. (28 de octubre de 2009). "Sobre la maximización de las ganancias de un lanzador de satélites: selección y programación de tareas con ventanas de tiempo y configuraciones". Matemáticas Aplicadas Discretas . Sexta Conferencia Internacional sobre Gráficos y Optimización 2007. 157 (17): 3656–3664. doi : 10.1016/j.dam.2009.02.018 . ISSN 0166-218X.
- ^ Baptiste, Philippe; Kendall, Graham; Munier, Alix; Sourd, Francis (16 de octubre de 2009). "Prefacio". Revista de programación . 12 (6): 563. doi :10.1007/s10951-009-0136-6. ISSN 1099-1425. S2CID 214746603.
- ^ Baptiste, Philippe (2009), Gent, Ian P. (ed.), "Programadores basados en restricciones, ¿realmente funcionan?", Principles and Practice of Constraint Programming – CP 2009 , Lecture Notes in Computer Science, vol. 5732, Berlín, Heidelberg: Springer Berlin Heidelberg, p. 1, doi : 10.1007/978-3-642-04244-7_1 , ISBN 978-3-642-04243-0, Número de identificación del sujeto 34432804
- ^ Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim (2009). "Propiedad de integralidad en la programación de máquinas paralelas preemptivas". En Frid, Anna; Morozov, Andrey; Rybalchenko, Andrey; Wagner, Klaus W. (eds.). Ciencias de la computación: teoría y aplicaciones . Apuntes de clase en ciencias de la computación. Vol. 5675. Berlín, Heidelberg: Springer. págs. 38–46. doi :10.1007/978-3-642-03351-3_6. ISBN 978-3-642-03351-3.
- ^ Baptiste, Philippe; Chrobak, Marek; Durr, Christoph (3 de septiembre de 2010). "Algoritmos de tiempo polinomial para la programación de energía mínima". arXiv : 0908.3505 [cs.DS].
- ^ Baptiste, Philippe; Flamini, Marta; Sourd, Francis (1 de marzo de 2008). "Límites lagrangianos para la programación de talleres de trabajo justo a tiempo". Computers & Operations Research . Número especial: Nuevas tendencias en análisis de ubicación. 35 (3): 906–915. doi :10.1016/j.cor.2006.05.009. ISSN 0305-0548.
- ^ Jouglet, Antoine; Savourey, David; Carlier, Jacques; Baptiste, Philippe (1 de febrero de 2008). "Heurísticas basadas en dominancia para problemas de programación de costos totales de una máquina". Revista Europea de Investigación Operativa . 184 (3): 879–899. doi :10.1016/j.ejor.2006.11.036. ISSN 0377-2217. S2CID 33657053.
- ^ Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph (16 de septiembre de 2008). "Secuenciación de pistas con patrones de espera". Revista Europea de Investigación Operativa . 189 (3): 1254–1266. doi :10.1016/j.ejor.2006.06.076. ISSN 0377-2217.
- ^ Artiouchine, Konstantin; Baptiste, Philippe; Mattioli, Juliette (1 de mayo de 2008). "El problema de K King, un modelo abstracto para calcular trayectorias de aterrizaje de aeronaves: sobre el modelado de un sistema híbrido dinámico con restricciones". INFORMS Journal on Computing . 20 (2): 222–233. doi :10.1287/ijoc.1070.0234. ISSN 1091-9856.
- ^ Nannicini, Giacomo; Baptiste, Philippe; Krob, Daniel; Liberti, Leo (2008). "Cálculo rápido de rutas punto a punto en redes viales dependientes del tiempo". En Yang, Boting; Du, Ding-Zhu; Wang, Cao An (eds.). Optimización combinatoria y aplicaciones . Apuntes de clase en informática. Vol. 5165. Berlín, Heidelberg: Springer. págs. 225–234. doi :10.1007/978-3-540-85097-7_21. ISBN 978-3-540-85097-7.
- ^ Artiouchine, Konstantin; Baptiste, Philippe (1 de marzo de 2007). "Consistencia de arco-B de la restricción entre distancias". Restricciones . 12 (1): 3–19. doi :10.1007/s10601-006-9009-1. ISSN 1572-9354. S2CID 2764020.
- ^ Baptiste, Philippe (1 de enero de 2007). "Reseña de libro". Operations Research Letters . 35 (1): 139–140. doi :10.1016/j.orl.2006.01.001. ISSN 0167-6377.
- ^ Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis (1 de abril de 2007). "La complejidad de los problemas de programación del tiempo de flujo medio con tiempos de liberación". Journal of Scheduling . 10 (2): 139–146. doi :10.1007/s10951-006-0006-4. ISSN 1099-1425. S2CID 15059745.
- ^ ab Nannicini, Giacomo; Baptiste, Philippe; Barbier, Gilles; Krob, Daniel; Liberti, Leo (27 de junio de 2007). "Caminos rápidos en redes viales dinámicas de gran escala". arXiv : 0704.1068 [cs.NI].
- ^ Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph (2007). "Algoritmos de tiempo polinomial para la programación de energía mínima". En Arge, Lars; Hoffmann, Michael; Welzl, Emo (eds.). Algoritmos – ESA 2007. Apuntes de clase en informática. Vol. 4698. Berlín, Heidelberg: Springer. págs. 136–150. doi :10.1007/978-3-540-75520-3_14. ISBN. 978-3-540-75520-3.
- ^ Savourey, D.; Baptiste, P.; Jouglet, A. (febrero de 2006). "Límites inferiores para la programación de máquinas paralelas". Conferencia internacional de 2006 sobre investigación, innovación y visión para el futuro . pp. 195–198. doi :10.1109/RIVF.2006.1696437. ISBN 1-4244-0316-2.S2CID37865848 .
- ^ Baptiste, Philippe (22 de enero de 2006). "Programación de tareas unitarias para minimizar el número de períodos de inactividad". Actas del decimoséptimo simposio anual ACM-SIAM sobre algoritmos discretos - SODA '06 . EE. UU.: Society for Industrial and Applied Mathematics. págs. 364–367. doi :10.1145/1109557.1109598. ISBN 978-0-89871-605-4.
- ^ Baptiste, Philippe; Laborie, Philippe; Pape, Claude Le; Nuijten, Wim (1 de enero de 2006), Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.), "Capítulo 22 - Planificación y programación basada en restricciones", Foundations of Artificial Intelligence , Handbook of Constraint Programming, vol. 2, Elsevier, págs. 761–799, doi :10.1016/S1574-6526(06)80026-X, ISBN 9780444527264, consultado el 10 de agosto de 2022
- ^ Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Durr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis (17 de mayo de 2006). "La complejidad de los problemas de programación del tiempo de flujo medio con tiempos de liberación". arXiv : cs/0605078 .
- ^ Baptiste, Philippe; Le Pape, Claude (30 de marzo de 2005). "Programación de una sola máquina para minimizar una función objetivo regular bajo restricciones de configuración". Optimización discreta . 2 (1): 83–99. doi :10.1016/j.disopt.2004.12.003. ISSN 1572-5286.
- ^ Trandac, Huy; Baptiste, Philippe; Duong, Vu (1 de abril de 2005). "Sectorización del espacio aéreo con restricciones". RAIRO - Investigación de operaciones . 39 (2): 105–122. doi :10.1051/ro:2005005. ISSN 0399-0559.
- ^ Artiouchine, Konstantin; Baptiste, Philippe (2005). "Restricción entre distancias: una extensión de la restricción All-Different para programar trabajos de igual longitud". En van Beek, Peter (ed.). Principles and Practice of Constraint Programming - CP 2005 . Apuntes de clase en informática. Vol. 3709. Berlín, Heidelberg: Springer. págs. 62–76. doi :10.1007/11564751_8. ISBN 978-3-540-32050-0.
- ^ Baptiste, Philippe; Brucker, Peter; Knust, Sigrid; Timkovsky, Vadim G. (1 de julio de 2004). "Diez notas sobre la programación con tiempos de procesamiento iguales". Revista trimestral de las sociedades de investigación de operaciones belga, francesa e italiana . 2 (2): 111–127. doi :10.1007/s10288-003-0024-4. ISSN 1619-4500. S2CID 45995160.
- ^ Baptiste, Philippe; Carlier, Jacques; Munier, Alix; Schulz, Andreas (julio de 2004). "Introducción". Anales de investigación de operaciones . 129 (1–4): 17–19. doi :10.1023/B:ANOR.0000030779.01529.d2. ISSN 0254-5330. S2CID 221114747.
- ^ Baptiste, Philippe; Carlier, Jacques; Jouglet, Antoine (1 de noviembre de 2004). "Un procedimiento de ramificación y acotación para minimizar la tardanza total en una máquina con fechas de lanzamiento arbitrarias". Revista Europea de Investigación Operativa . 158 (3): 595–608. doi :10.1016/S0377-2217(03)00378-3. ISSN 0377-2217. S2CID 7474157.
- ^ Baptiste, Philippe; Timkovsky, Vadim G. (1 de septiembre de 2004). "El camino más corto hacia programaciones no preferentes de trabajos de tiempo unitario en dos máquinas paralelas idénticas con un tiempo de finalización total mínimo". Métodos matemáticos de investigación de operaciones . 60 (1): 145–153. doi :10.1007/s001860300336. ISSN 1432-5217. S2CID 21247299.
- ^ Bautista, Felipe; Chrobak, Marek; Durr, Christoph; Jawor, Wojciech; Vakhania, Nodari (1 de mayo de 2004). "Programación preventiva de trabajos de igual duración para maximizar el rendimiento ponderado". Cartas de investigación operativa . 32 (3): 258–264. arXiv : cs/0209033 . doi :10.1016/j.orl.2003.09.004. ISSN 0167-6377. S2CID 8877838.
- ^ Baptiste, Philippe; Demassey, Sophie (1 de marzo de 2004). "Límites de LP estrictos para la programación de proyectos con recursos limitados". OR Spectrum . 26 (2): 251–262. doi :10.1007/s00291-003-0155-1. ISSN 1436-6304. S2CID 14139174.
- ^ "De los conjuntos a los sectores geométricos en el problema de la sectorización del espacio aéreo" (PDF) . Archivado desde el original (PDF) el 2004-07-10 . Consultado el 2022-08-10 .
- ^ Baptiste, Philippe; Chrobak, Marek; Durr, Christoph; Sourd, Francis (20 de diciembre de 2004). "Programación preventiva de trabajos de igual duración en múltiples máquinas para minimizar el tiempo de flujo promedio". arXiv : cs/0412094 .
- ^ Baptiste, Philippe (1 de noviembre de 2003). "Una nota sobre la programación de tareas multiprocesador con tiempos de procesamiento idénticos". Computers & Operations Research . 30 (13): 2071–2078. doi :10.1016/S0305-0548(02)00116-8. ISSN 0305-0548.
- ^ Baptiste, Philippe; Peridy, Laurent; Pinson, Eric (1 de enero de 2003). "Una rama y un límite para minimizar el número de trabajos tardíos en una sola máquina con restricciones de tiempo de liberación". Revista Europea de Investigación Operativa . 144 (1): 1–11. doi :10.1016/S0377-2217(01)00353-8. ISSN 0377-2217.
- ^ Baptiste, Philippe (1 de septiembre de 2003). "Sobre la minimización del número ponderado de trabajos atrasados en tiempos de ejecución unitarios en talleres abiertos". Revista Europea de Investigación Operativa . Secuenciación y programación. 149 (2): 344–354. doi :10.1016/S0377-2217(02)00759-2. ISSN 0377-2217.
- ^ Baptiste, Philippe; Schieber, Baruch (1 de julio de 2003). "Una nota sobre la programación de tareas multiprocesador grandes y pequeñas con tiempo de procesamiento unitario para minimizar la tardanza máxima". Journal of Scheduling . 6 (4): 395–404. doi :10.1023/A:1024012811536. ISSN 1099-1425. S2CID 3152736.
- ^ "e-ifi" (PDF) . Consultado el 10 de agosto de 2022 .[ enlace muerto permanente ]
- ^ Baptiste, Philippe (1 de julio de 2002). Résultats de complexité et programmation par contraintes pour l'ordonnancement (tesis de tesis). Universidad de Tecnología de Compiègne.
- ^ Jouglet, A.; Baptiste, P.; Carlier, J. (octubre de 2002). "Procedimientos exactos para la programación de costos totales de una sola máquina". IEEE International Conference on Systems, Man and Cybernetics . Vol. 6. págs. 4 págs. vol.6–. doi :10.1109/ICSMC.2002.1175623. ISBN 0-7803-7437-1.S2CID60540115 .
- ^ Baptiste, Philippe; Chrobak, Marek; Durr, Christoph; Jawor, Wojciech; Vakhania, Nodari (11 de marzo de 2003). "Programación preventiva de trabajos de igual longitud para maximizar el rendimiento ponderado". arXiv : cs/0209033 .
- ^ Baptiste, Philippe; Timkovsky, Vadim G. (1 de junio de 2001). "Sobre la redundancia de preempción en la programación de tareas de tiempo de procesamiento de unidades en dos máquinas paralelas". Operations Research Letters . 28 (5): 205–212. doi :10.1016/S0167-6377(01)00068-2. ISSN 0167-6377. S2CID 15124866.
- ^ Baptiste, Philippe; Jouglet, Antoine (1 de enero de 2001). "Sobre la minimización de la tardanza total en un problema de procesamiento por lotes en serie". RAIRO - Investigación de operaciones . 35 (1): 107–115. doi :10.1051/ro:2001105. ISSN 0399-0559.
- ^ Baptiste, P.; Timkovsky, VG (abril de 2001). "Sobre la redundancia de preempción en la programación de tareas de tiempo de procesamiento de unidades en dos máquinas paralelas". Actas del 15.° Simposio Internacional de Procesamiento Distribuido y Paralelo. IPDPS 2001. págs. 2152–2156. doi :10.1109/IPDPS.2001.925215. ISBN 0-7695-0990-8.
- ^ Baptiste, Philippe; Pape, Claude Le (1 de enero de 2000). "Técnicas de propagación y descomposición de restricciones para problemas de programación de proyectos altamente disyuntivos y altamente acumulativos". Restricciones . 5 (1): 119–139. doi :10.1023/A:1009822502231. ISSN 1572-9354. S2CID 18722332.
- ^ Baptiste, Philippe (15 de julio de 2000). "Programación de trabajos de igual longitud en máquinas paralelas idénticas". Matemáticas Aplicadas Discretas . 103 (1): 21–32. doi : 10.1016/S0166-218X(99)00238-3 . ISSN 0166-218X.
- ^ Baptiste, Philippe (1 de diciembre de 2000). "Agrupamiento de trabajos idénticos". Métodos matemáticos de investigación de operaciones . 52 (3): 355–367. doi :10.1007/s001860000088. ISSN 1432-5217. S2CID 11153349.
- ^ Baptiste, Ph.; Le Pape, C.; Nuijten, W. (1 de enero de 1999). "Pruebas de satisfacibilidad y ajustes con límite de tiempo para problemas de programación acumulativa". Anales de investigación de operaciones . 92 : 305–333. doi :10.1023/A:1018995000688. ISSN 1572-9338. S2CID 6375958.
- ^ Pape, Claude Le; Baptiste, Philippe (1999-10-01). "Control heurístico de un algoritmo basado en restricciones para el problema de programación preventiva de tareas". Journal of Heuristics . 5 (3): 305–325. doi :10.1023/A:1009613717770. ISSN 1572-9397. S2CID 11933524.
- ^ Baptiste, Philippe (1999-05-01). "Un algoritmo O(n4) para la programación preventiva de una sola máquina para minimizar el número de trabajos tardíos". Operations Research Letters . 24 (4): 175–180. doi :10.1016/S0167-6377(98)00045-5. ISSN 0167-6377.
- ^ Pape, Claude Le; Baptiste, Philippe (1998-10-01). "Restricciones de recursos para la programación preventiva de tareas". Restricciones . 3 (4): 263–287. doi :10.1023/A:1009723704757. ISSN 1572-9354. S2CID 12808854.
- ^ Baptiste, Philippe; Le Pape, Claude; Peridy, Laurent (1998). "Restricciones globales para CSPS parciales: un estudio de caso de restricciones de recursos y fechas de vencimiento". En Maher, Michael; Puget, Jean-Francois (eds.). Principios y práctica de la programación con restricciones — CP98 . Apuntes de clase en informática. Vol. 1520. Berlín, Heidelberg: Springer. págs. 87–101. doi :10.1007/3-540-49481-2_8. ISBN 978-3-540-49481-2.
- ^ Baptiste, Philippe; Le Pape, Claude (1997). "Técnicas de propagación y descomposición de restricciones para problemas de programación de proyectos altamente disyuntivos y altamente acumulativos". En Smolka, Gert (ed.). Principles and Practice of Constraint Programming-CP97 . Lecture Notes in Computer Science. Vol. 1330. Berlín, Heidelberg: Springer. págs. 375–389. doi :10.1007/BFb0017454. ISBN 978-3-540-69642-1.
Véase también