✖


Jump to content

Филипп Батист

ДР
Филипп Батист
Рожденный ( 1972-03-28 ) 28 марта 1972 г. (52 года)
Национальность Французский
Альма-матер Технологический университет Компьеня , Университет Стратклайда , Университет Сорбонны
Род занятий Академик, инженер-строитель, учёный
Заголовок генеральный директор КНЕС

Филипп Батист (родился 28 марта 1972 г.) — французский инженер, академик и исследователь. Батист наиболее известен как президент Национального центра космических исследований CNES, а также его несколько книг, научных публикаций и коммуникаций в области алгоритмов, комбинаторной оптимизации, операционных исследований и искусственного интеллекта. [ 1 ]

Ранняя жизнь и образование

[ редактировать ]

Батист родился 28 марта 1972 года во Франции. Баптиз имеет докторскую степень в области компьютерных наук в Технологическом университете Компьеня, а также окончил инженерную школу Ecole des Mines в Нанси по гражданскому строительству. Баптиз также имеет степень магистра наук Университета Стратклайда в Глазго, а также диплом последипломного образования DEA Университета Сорбонны и является директором по исследованиям. [ 1 ] [ 2 ] Батист специализируется на операционных исследованиях и искусственном интеллекте (ИИ), комбинаторной оптимизации и алгоритмах.

Карьера

[ редактировать ]

В 1999 году во время своей академической карьеры Батист работал исследователем во Французском национальном научно-исследовательском центре (CNRS), а также в исследовательском центре Watson компании IBM в период с 2000 по 2001 год. [ 1 ]

Кроме того, в течение более десяти лет, с 2001 по 2012 год, Батист преподавал во французской инженерной школе Ecole Polytechnique. За это время он опубликовал несколько книг и около 150 научных работ, стал главой лаборатории информационных технологий инженерной школы Ecole Polytechnique, и ему приписывают создание Института информационных наук и взаимодействий до того, как в 2014 году он был назначен заместителем генерального директора CNRS. [ 1 ]

В 2016 году Baptiste был назначен главным научным сотрудником, а затем в 2017 году назвал главного технологического директора нефти, природного газа и компанией Specialty Chemicals Total. Кроме того, Baptiste помогал в основании и разработке ряда стартапов и последовала за несколькими сотрудничествами с цифровыми, оборонными и авиационными производителями. [ 1 ]

В течение мая 2017 года по 2019 год Батист был назначен начальником штаба для французского биохимика, академического администратора и политика, который занимал пост министра высшего образования Фредерике Видал . После чего в 2019 году Батист был советником премьер -министра Франции Эдуарда Филиппа , в это время Батист находился в тесной связи с космической политикой. [ 1 ]

В течение 2020 года Baptiste был назначен партнером и директором американской глобальной консалтинговой фирмы Boston Consulting Group. [ 1 ]

Признание

[ редактировать ]

В течение 1999 года Батисете была награждена премией Роберта Форе Французским Обществом по исследованиям и поддержке решений (ROADEF), некоммерческим обществам, которое направлено на содействие научным сферам исследований и решений во Франции. Эта награда в честь профессора Роберта Фура и доступна молодым исследователям (до 36 лет), которые являются членами Роадефа и присуждаются каждые 3 года. [ 3 ]

В ноябре 2000 года Батист был удостоен премии Cor Baayen за свою докторскую диссертацию в стране Эрсима, в которую входят: Кипр, Польша, Франция, Германия, Австрия, Греция, Италия, Норвегия, Португалия, Нидерланды, Финляндия и Швеция. Баптист выиграл эту награду за качество своей докторской диссертации, а также его предыдущие публикации и достижения вплоть до 2000 года. [ 4 ]

Публикации

[ редактировать ]

2010–2019

[ редактировать ]

2018

[ редактировать ]
  • Филипп Батист, Николя Бонифас: Избыточные кумулятивные ограничения для вычисления упреждающих границ. Дискретный. Прил. Математика. 234: 168-177 (2018) [ 5 ]

2017

[ редактировать ]
  • Филипп Батист, Михаил Ю. Ковалев, Юрий Л. Орлович, Франк Вернер, Игорь Е. Зверович: Графы с максимальными индуцированными паросочетаниями одного размера. Дискретный. Прил. Математика. 216:15-28 (2017) [ 6 ]

2012

[ редактировать ]
  • Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko: Integer preemptive scheduling on parallel machines. Oper. Res. Lett. 40(6): 440-444 (2012) [ 7 ]
  • Филипп Батист, Марек Хробак, Кристоф Дюрр: Алгоритмы с полиномиальным временем для планирования минимальной энергии. АКМ Транс. Алгоритмы 8(3): 26:1-26:29 (2012) [ 8 ]

2011

[ редактировать ]
  • Филипп Батист, Жак Карлье, Александр В. Кононов, Морис Керан, Сергей Севастьянов, Максим Свириденко: Свойства оптимальных графиков в упреждающем планировании цехов. Дискретный. Прил. Математика. 159(5): 272-280 (2011) [ 9 ]

2010

[ редактировать ]
  • Джакомо Нанничини, Филипп Батист, Жиль Барбье, Даниэль Кроб, Лео Либерти: Быстрые пути в крупномасштабных динамичных дорожных сетях. Вычислить. Оптим. Прил. 45(1): 143-158 (2010) [ 10 ]
  • Филипп Батист: Примечание о планировании идентичных связанных задач в логарифмическом времени. Дискретный. Прил. Математика. 158(5): 583-587 (2010) [ 11 ]
  • Филипп Батист, Руслан Садыков: Формулы с индексацией времени для планирования цепочек на одной машине: приложение к бортовым радарам. Евро. Дж. Опер. Рез. 203(2): 476-483 (2010) [ 12 ]
  • Филипп Батист, Федерико Делла Кроче, Андреа Гроссо, Винсент Т'киндт: Секвенирование одной машины с указанием дат и сроков выполнения: подход на основе ILP для решения очень больших задач. Дж. Шед. 13(1): 39-47 (2010) [ 13 ]
  • Марек Хробак, Филипп Батист, Кристоф Дюрр: Алгоритмы полиномиального времени для планирования минимальной энергии. Планирование 2010 года [ 14 ]

1999–2009

[ редактировать ]

2009

[ редактировать ]
  • Ж. Менг-Жерар, Филипп Кретьен, Филипп Батист, Франсис Сур: О максимизации прибыли от запуска спутников: выбор и планирование задач с временными окнами и настройками. Дискретный. Прил. Математика. 157(17): 3656-3664 (2009) [ 15 ]
  • Филипп Батист, Грэм Кендалл, Аликс Мюнье, Фрэнсис Соурд: Предисловие. Дж.Шед. 12(6): 563-564 (2009). [ 16 ]
  • Филипп Батист: Планировщики на основе ограничений: действительно ли они работают? КП 2009: 1 [ 17 ]
  • Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko: Integrality Property in Preemptive Parallel Machine Scheduling. CSR 2009: 38-46 [ 18 ]
  • Филипп Батист, Марек Хробак, Кристоф Дюрр: Алгоритмы полиномиального времени для планирования минимальной энергии. КоРР абс/0908.3505 (2009) [ 19 ]

2008

[ редактировать ]
  • Филипп Батист, Марта Фламини, Фрэнсис Сур: Лагранжевы границы для своевременного планирования работы цеха. Вычислить. Опер. Рез. 35(3): 906-915 (2008). [ 20 ]
  • Антуан Жугле, Дэвид Савури, Жак Карлье, Филипп Батист: Эвристика, основанная на доминировании, для задач планирования общих затрат на одну машину. Евро. Дж. Опер. Рез. 184(3): 879-899 (2008). [ 21 ]
  • Константин Артюшин, Филипп Батист, Кристоф Дюрр: Последовательность взлетно-посадочной полосы с использованием схем ожидания. Евр. Ж. Опера. Рез. 189(3): 1254–1266 (2008 г.). [ 22 ]
  • Константин Артушин, Филипп Батист, Жюльетт Маттиоли: Проблема Кинга, абстрактная модель для расчета траекторий приземления самолетов: о моделировании динамической гибридной системы с ограничениями. Информирует J. Comput. 20(2): 222–233 (2008). [ 23 ]
  • Джакомо Нанницини, Филипп Батист, Дэниел Кроб, Лео Либерти: Быстрое вычисление путей из пункта в пункт в зависимых от времени дорожных сетях. КАКАО 2008: 225–234. [ 24 ]

2007

[ редактировать ]
  • Константин Артюшин, Филипп Батист: Согласованность Arc-B межрасстоянного ограничения. Ограничения Int. Дж. 12(1): 3–19 (2007) [ 25 ]
  • Филипп Батист: Рецензия на книгу. Опер. Рез. Летт. 35(1): 139-140 (2007) [ 26 ]
  • Филипп Батист, Питер Брукер, Марек Хробак, Кристоф Дюрр, Светлана А. Кравченко, Фрэнсис Соурд: Сложность проблем планирования среднего времени потока со временем выпуска. Дж. Шед. 10(2): 139-146 (2007) [ 27 ]
  • Джакомо Нанницини, Филипп Батист, Даниэль Кроб, Лео Либерти: Быстрые двухточечные запросы кратчайшего пути в динамических дорожных сетях с внутренними данными. КТВ 2007: 115–118. [ 28 ]
  • Филипп Батист, Марек Хробак, Кристоф Дюрр: Алгоритмы полиномиального времени для планирования минимальной энергии. ЕКА 2007: 136–150. [ 29 ]
  • Джакомо Нанничини, Филипп Батист, Жиль Барбье, Даниэль Кроб, Лео Либерти: Быстрые пути в крупномасштабных динамичных дорожных сетях. КоРР абс/0704.1068 (2007) [ 28 ]

2006

[ редактировать ]
  • Дэвид Савури, Филипп Батист, Антуан Жугле: Нижние границы планирования параллельных машин. РИВФ 2006: 195–198. [ 30 ]
  • Филипп Батист: Планирование задач устройства для минимизации количества периодов простоя: алгоритм полиномиального времени для автономного динамического управления питанием. СОДА 2006: 364-367. [ 31 ]
  • Филипп Батист, Филипп Лабори, Клод Ле Пап, Вим Нюйтен: Планирование и планирование на основе ограничений. Справочник по программированию с ограничениями 2006: 761-799. [ 32 ]
  • Филипп Батист, Питер Брукер, Марек Хробак, Кристоф Дюрр, Светлана А. Кравченко, Фрэнсис Соурд: Сложность проблем планирования среднего времени потока со временем выпуска. КоРР abs/cs/0605078 (2006) [ 33 ]

2005

[ редактировать ]
  • Филипп Батист, Клод Ле Пап: Планирование работы одной машины для минимизации регулярной целевой функции при ограничениях по настройке. Дискретный. Оптим. 2(1): 83-99 (2005) [ 34 ]
  • Уи Трандак, Филипп Батист, Ву Дуонг: Секторизация воздушного пространства с ограничениями. РАЙРО Опер. Рез. 39(2): 105-122 (2005) [ 35 ]
  • Константин Артушин, Филипп Батист: Ограничение между расстояниями: расширение совершенно разных ограничений для планирования заданий одинаковой длины. КП 2005: 62-76. [ 36 ]

2004

[ редактировать ]
  • Филипп Батист, Питер Брукер, Сигрид Кнуст, Вадим Г. Тимковский: Десять замечаний о планировании равного времени обработки. 4ОР 2(2): 111-127 (2004) [ 37 ]
  • Филипп Батист, Жак Карлье, Аликс Мюнье, Андреас С. Шульц: Введение. Энн. Опера. Рез. 129(1-4): 17-19 (2004) [ 38 ]
  • Филипп Батист, Жак Карлье, Антуан Жугле: процедура ветвей и границ для минимизации общего опоздания на одной машине с произвольными датами выпуска. Евро. Дж. Опер. Рез. 158(3): 595-608(2004). [ 39 ]
  • Филипп Батист, Вадим Тимковский: Кратчайший путь к невытесняющим расписаниям единичных заданий на двух идентичных параллельных машинах с минимальным общим временем выполнения. Математика. Методы Опер. Рез. 60(1): 145-153 (2004) [ 40 ]
  • Филипп Батист, Марек Хробак, Кристоф Дюрр, Войцех Явор, Нодари Вахания: Упреждающее планирование заданий одинаковой длины для максимизации взвешенной производительности. Опер. Рез. Летт. 32(3): 258-264 (2004). [ 41 ]
  • Филипп Батист, Софи Демасси: Жесткие рамки LP для планирования проектов с ограниченными ресурсами. ИЛИ Спектр. 26(2): 251-262 (2004) [ 42 ]
  • Дак-Юи Тран, Филипп Батист, Ву Дуонг: От множеств к геометрическим секторам в проблеме секторизации воздушного пространства. РИВФ 2004: 7–10 [ 43 ]
  • Филипп Батист, Питер Брукер: Планирование заданий с равным временем обработки. Справочник планирования 2004 г. [ 5 ]
  • Антуан Жугле, Филипп Батист, Жак Карлье: Алгоритмы ветвей и границ для суммарного взвешенного опоздания. Справочник планирования 2004 г. [ 5 ]
  • Филипп Батист, Марек Хробак, Кристоф Дюрр, Фрэнсис Сурд: Упреждающее многомашинное планирование заданий одинаковой длины для минимизации среднего времени выполнения. КоРР abs/cs/0412094 (2004 г.) [ 44 ]

2003

[ редактировать ]
  • Филипп Батист: Примечание о планировании многопроцессорных задач с одинаковым временем обработки. Вычислить. Опер. Рез. 30(13): 2071-2078 (2003) [ 45 ]
  • Филипп Батист, Лоран Периди, Эрик Пинсон: Филиал, призванный минимизировать количество просроченных заданий на одной машине с ограничениями по времени выпуска. Евро. Дж. Опер. Рез. 144(1): 1-11(2003) [ 46 ]
  • Филипп Батист: О минимизации взвешенного количества просроченных работ в единицу времени выполнения открытых цехов. Евро. Дж. Опер. Рез. 149(2): 344-354 (2003). [ 47 ]
  • Филипп Батист, Барух Шибер: Примечание о планировании больших/малых многопроцессорных задач с учетом единичного времени обработки для минимизации максимального опоздания. Дж. Шед. 6(4): 395-404 (2003). [ 48 ]
  • Хай Трандак, Филипп Батист, Ву Дуонг: Секторизация воздушного пространства посредством программирования с ограничениями. РИВФ 2003: 49–58. [ 49 ]

2002

[ редактировать ]
  • Филипп Батист: Результаты по сложности и программирование ограничений для планирования. Технологический университет Компьеня, Франция, 2002 г. [ 50 ]
  • Антуан Жугле, Филипп Батист, Жак Карлье: Точные процедуры планирования общих затрат на одну машину. СМК 2002: 4 [ 51 ]
  • Филипп Батист, Марек Хробак, Кристоф Дюрр, Войцех Явор, Нодари Вахания: Упреждающее планирование заданий одинаковой длины для максимизации взвешенной пропускной способности. CoRR cs.DS/0209033 (2002) [ 52 ]

2001

[ редактировать ]
  • Филипп Батист, Вадим Г. Тимковский: О вытесняющей избыточности при планировании заданий обработки времени на двух параллельных машинах. Опер. Рез. Летт. 28(5): 205-212 (2001) [ 53 ]
  • Филипп Батист, Антуан Жугле: О минимизации общего опоздания в задаче серийного пакетирования. РАЙРО Опер. Рез. 35(1): 107-115 (2001) [ 54 ]
  • Филипп Батист, Вадим Г. Тимковский: О вытесняющей избыточности при планировании заданий обработки времени на двух параллельных машинах. ИППДС 2001: 200 [ 55 ]

2000

[ редактировать ]
  • Филипп Батист, Клод Ле Пап: Методы распространения ограничений и декомпозиции для сильно дизъюнктивных и сильно кумулятивных задач планирования проектов. Ограничения Int. Дж. 5 (1/2): 119–139 (2000) [ 56 ]
  • Филипп Батист: Планирование заданий одинаковой длины на идентичных параллельных машинах. Дискретный. Прил. Математика. 103(1-3): 21-32 (2000) [ 57 ]
  • Филипп Батист: Пакетирование одинаковых работ. Математика. Методы Опер. Рез. 52(3): 355-367 (2000) [ 58 ]

1990–1999

[ редактировать ]

1999

[ редактировать ]
  • Филипп Батист, Клод Ле Пап, Вим Нюйтен: Тесты на выполнимость и временные корректировки для кумулятивных задач планирования. Энн. Опер. Рез. 92: 305-333 (1999) [ 59 ]
  • Клод Ле Пап, Филипп Батист: Эвристическое управление алгоритмом, основанным на ограничениях, для задачи упреждающего планирования цеха. Дж. Эвристика 5(3): 305-325 (1999). [ 60 ]
  • Филипп Батист: Алгоритм O(n4) для упреждающего планирования работы одной машины с целью минимизации количества опоздавших заданий. Опер. Рез. Летт. 24(4): 175–180 (1999) [ 61 ]

1998

[ редактировать ]
  • Клод Ле Пап, Филипп Батист: Ограничения ресурсов для упреждающего планирования рабочих мест. Ограничения Int. Дж. 3 (4): 263–287 (1998). [ 62 ]
  • Филипп Батист, Клод Ле Пап, Лоран Периди: Глобальные ограничения для частичных CSP: тематическое исследование ограничений ресурсов и сроков выполнения. КП 1998: 87-101. [ 63 ]

1997

[ редактировать ]
  • Филипп Батист, Клод Ле Пап: Методы распространения ограничений и декомпозиции для сильно дизъюнктивных и сильно кумулятивных задач планирования проектов. КП 1997: 375-389. [ 64 ]

1996

[ редактировать ]
  • Клод Ле Пап, Филипп Батист: Методы распространения ограничений для дизъюнктивного планирования: упреждающий случай. ECAI 1996: 619-623.

1995

[ редактировать ]
  • Филипп Батист, Клод Ле Пап: теоретическое и экспериментальное сравнение методов распространения ограничений для дизъюнктивного планирования. IJCAI (1) 1995: 600–606. [ 5 ]

Ссылки

[ редактировать ]
  1. ^ Перейти обратно: а б с д и ж г «CNES — Филипп Батист» . КНЕС . 21 апреля 2021 г. Проверено 14 января 2022 г.
  2. ^ «Филипп Батист назначен старшим вице-президентом по научным разработкам компании Total» . 2 августа 2022 г. Проверено 10 августа 2022 г.
  3. ^ «ЛЕ ПРИ РОБЕР ФОРЕ» . www.roadef.org . Проверено 10 августа 2022 г.
  4. ^ «Филипп Батист, лауреат премии Кор Баайена 2000 года» . Январь 2001 года . Проверено 10 августа 2022 г.
  5. ^ Перейти обратно: а б с д «Филипп Батист» . dblp.org . Проверено 10 августа 2022 г.
  6. ^ Батист, Филипп; Ковалёв Михаил Юрьевич; Орлович Юрий Л.; Вернер, Франк; Зверович, Игорь Евгеньевич (10 января 2017 г.). «Графы с максимальными индуцированными паросочетаниями одного размера» . Дискретная прикладная математика . Специальные классы графов и алгоритмы — в честь профессора Андреаса Брандштедта к его 65-летию. 216 : 15–28. дои : 10.1016/j.dam.2016.08.015 . ISSN   0166-218X .
  7. ^ Батист, доктор философии; Карлье, Дж.; Кононов А.; Кейранн, М.; Севастьянов С.; Свириденко, М. (01.11.2012). «Целочисленное вытесняющее планирование на параллельных машинах» . Письма об исследованиях операций . 40 (6): 440–444. дои : 10.1016/j.orl.2012.06.011 . ISSN   0167-6377 .
  8. ^ Батист, Филипп; Хробак, Марек; Дюрр, Кристоф (июль 2012 г.). «Алгоритмы полиномиального времени для планирования минимальной энергии» . Транзакции ACM на алгоритмах . 8 (3): 1–29. arXiv : 0908.3505 . дои : 10.1145/2229163.2229170 . ISSN   1549-6325 . S2CID   3092807 .
  9. ^ Батист, доктор философии; Карлье, Дж.; Кононов А.; Кейранн, М.; Севастьянов С.; Свириденко, М. (06 марта 2011 г.). «Свойства оптимальных графиков при упреждающем планировании цехов» . Дискретная прикладная математика . 159 (5): 272–280. дои : 10.1016/j.dam.2010.11.015 . ISSN   0166-218X .
  10. ^ Нанничини, Джакомо; Батист, Филипп; Барбье, Жиль; Кроб, Дэниел; Либерти, Лео (1 января 2010 г.). «Быстрые пути в крупномасштабных динамичных дорожных сетях» . Вычислительная оптимизация и приложения . 45 (1): 143–158. arXiv : 0704.1068 . дои : 10.1007/s10589-008-9172-y . ISSN   1573-2894 . S2CID   458311 .
  11. ^ Батист, Филипп (6 марта 2010 г.). «Заметка о планировании одинаковых связанных задач в логарифмическом времени» . Дискретная прикладная математика . 158 (5): 583–587. дои : 10.1016/j.dam.2009.10.012 . ISSN   0166-218X .
  12. ^ Батист, Филипп; Садыков, Руслан (01.06.2010). «Формулы с индексацией времени для планирования цепочек на одной машине: приложение к бортовым радарам» . Европейский журнал операционных исследований . 203 (2): 476–483. дои : 10.1016/j.ejor.2009.07.037 . ISSN   0377-2217 . S2CID   6151721 .
  13. ^ Батист, П.; Делла Кроче, Ф.; Гроссо, А.; Т'киндт, В. (01 февраля 2010 г.). «Упорядочение одной машины с указанием сроков и сроков выполнения: подход на основе ILP для решения очень больших задач» . Журнал планирования . 13 (1): 39–47. дои : 10.1007/s10951-008-0092-6 . ISSN   1099-1425 . S2CID   8279878 .
  14. ^ Хробак, Марек; Батист, Филипп; Дюрр, Кристоф (2010). Альберс, Сюзанна; Баруа, Санджой К.; Мёринг, Рольф Х.; Прус, Кирк (ред.). «Полиномиальные временные алгоритмы для планирования минимальной энергии» . Планирование . Материалы семинара Дагштула (DagSemProc). 10071 . Дагштуль, Германия: Замок Дагштуль – Центр информатики Лейбница: 1–12. дои : 10.4230/DagSemProc.10071.8 .
  15. ^ Менг-Жерар, Ж.; Кретьен, П.; Батист, П.; Соурд, Ф. (28 октября 2009 г.). «О максимизации прибыли от запуска спутников: Выбор и планирование задач с временными окнами и настройками» . Дискретная прикладная математика . Шестая международная конференция по графикам и оптимизации, 2007. 157 (17): 3656–3664. дои : 10.1016/j.dam.2009.02.018 . ISSN   0166-218X .
  16. ^ Батист, Филипп; Кендалл, Грэм; Мунье, Аликс; Саурд, Фрэнсис (16 октября 2009 г.). «Предисловие» . Журнал планирования . 12 (6): 563. doi : 10.1007/s10951-009-0136-6 . ISSN   1099-1425 . S2CID   214746603 .
  17. ^ Батист, Филипп (2009), Гент, Ян П. (редактор), «Планировщики на основе ограничений, действительно ли они работают?», Принципы и практика программирования с ограничениями - CP 2009 , Конспекты лекций по информатике, том. 5732, Берлин, Гейдельберг: Springer Berlin Heidelberg, с. 1, номер домена : 10.1007/978-3-642-04244-7_1 , ISBN  978-3-642-04243-0 , S2CID   34432804
  18. ^ Батист, Филипп; Карлье, Жак; Кононов, Александр; Кейранн, Морис; Севастьянов Сергей; Свириденко, Максим (2009). «Свойство целостности в упреждающем планировании параллельных машин» . В Фрид, Анна; Морозов Андрей; Рыбальченко Андрей; Вагнер, Клаус В. (ред.). Информатика – теория и приложения . Конспекты лекций по информатике. Том. 5675. Берлин, Гейдельберг: Springer. стр. 38–46. дои : 10.1007/978-3-642-03351-3_6 . ISBN  978-3-642-03351-3 .
  19. ^ Батист, Филипп; Хробак, Марек; Дурр, Кристоф (3 сентября 2010 г.). «Полиномиальные временные алгоритмы для планирования минимальной энергии». arXiv : 0908.3505 [ cs.DS ].
  20. ^ Батист, Филипп; Фламини, Марта; Саурд, Фрэнсис (01 марта 2008 г.). «Лагранжевы границы для своевременного планирования цеха» . Компьютеры и исследования операций . Часть специального выпуска: Новые тенденции в геолокационном анализе. 35 (3): 906–915. дои : 10.1016/j.cor.2006.05.009 . ISSN   0305-0548 .
  21. ^ Жугле, Антуан; Савури, Дэвид; Карлье, Жак; Батист, Филипп (01 февраля 2008 г.). «Эвристика на основе доминирования для задач планирования общих затрат на одну машину» . Европейский журнал операционных исследований . 184 (3): 879–899. дои : 10.1016/j.ejor.2006.11.036 . ISSN   0377-2217 . S2CID   33657053 .
  22. ^ Артюшин, Константин; Батист, Филипп; Дюрр, Кристоф (16 сентября 2008 г.). «Последовательность взлетно-посадочных полос с схемами ожидания» . Европейский журнал операционных исследований . 189 (3): 1254–1266. дои : 10.1016/j.ejor.2006.06.076 . ISSN   0377-2217 .
  23. ^ Артюшин, Константин; Батист, Филипп; Маттиоли, Джульетта (1 мая 2008 г.). «Задача Кинга, абстрактная модель для расчета траекторий посадки самолетов: моделирование динамической гибридной системы с ограничениями» . ИНФОРМС Журнал по вычислительной технике . 20 (2): 222–233. дои : 10.1287/ijoc.1070.0234 . ISSN   1091-9856 .
  24. ^ Нанничини, Джакомо; Батист, Филипп; Кроб, Дэниел; Либерти, Лео (2008). «Быстрое вычисление путей из пункта в пункт в зависимых от времени дорожных сетях» . В Янге — Ботинг; Ду, Дин-Чжу; Ван, Цао Ань (ред.). Комбинаторная оптимизация и приложения . Конспекты лекций по информатике. Том. 5165. Берлин, Гейдельберг: Springer. стр. 225–234. дои : 10.1007/978-3-540-85097-7_21 . ISBN  978-3-540-85097-7 .
  25. ^ Артюшин, Константин; Батист, Филипп (01 марта 2007 г.). «Дуга-B-согласованность межрасстоянного ограничения» . Ограничения . 12 (1): 3–19. дои : 10.1007/s10601-006-9009-1 . ISSN   1572-9354 . S2CID   2764020 .
  26. ^ Батист, Филипп (1 января 2007 г.). «Рецензия на книгу» . Письма об исследованиях операций . 35 (1): 139–140. дои : 10.1016/j.orl.2006.01.001 . ISSN   0167-6377 .
  27. ^ Батист, Филипп; Брукер, Питер; Хробак, Марек; Дюрр, Кристоф; Кравченко Светлана А.; Саурд, Фрэнсис (1 апреля 2007 г.). «Сложность проблем планирования среднего времени потока со временем выпуска» . Журнал планирования . 10 (2): 139–146. дои : 10.1007/s10951-006-0006-4 . ISSN   1099-1425 . S2CID   15059745 .
  28. ^ Перейти обратно: а б Нанничини, Джакомо; Батист, Филипп; Барбье, Жиль; Кроб, Дэниел; Либерти, Лео (27 июня 2007 г.). «Быстрые пути в крупномасштабных динамичных дорожных сетях». arXiv : 0704.1068 [ cs.NI ].
  29. ^ Батист, Филипп; Хробак, Марек; Дюрр, Кристоф (2007). «Полиномиальные временные алгоритмы для планирования минимальной энергии» . В Ардже, Ларс; Хоффманн, Майкл; Вельцль, Эмо (ред.). Алгоритмы – ЕКА 2007 . Конспекты лекций по информатике. Том. 4698. Берлин, Гейдельберг: Springer. стр. 136–150. дои : 10.1007/978-3-540-75520-3_14 . ISBN  978-3-540-75520-3 .
  30. ^ Савури, Д.; Батист, П.; Жугле, А. (февраль 2006 г.). «Нижние границы планирования параллельных машин» . 2006 Международная конференция по исследованиям, инновациям и видению будущего . стр. 195–198. дои : 10.1109/RIVF.2006.1696437 . ISBN  1-4244-0316-2 . S2CID   37865848 .
  31. ^ Батист, Филипп (22 января 2006 г.). «Планирование задач подразделения для минимизации количества периодов простоя» . Материалы семнадцатого ежегодного симпозиума ACM-SIAM по дискретному алгоритму - SODA '06 . США: Общество промышленной и прикладной математики. стр. 364–367. дои : 10.1145/1109557.1109598 . ISBN  978-0-89871-605-4 .
  32. ^ Батист, Филипп; Лабори, Филипп; Папе, Клод Ле; Нуйтен, Вим (1 января 2006 г.), Росси, Франческа; ван Бик, Питер; Уолш, Тоби (ред.), «Глава 22. Планирование и планирование на основе ограничений» , «Основы искусственного интеллекта » , Справочник по программированию с ограничениями, том. 2, Elsevier, стр. 761–799, doi : 10.1016/S1574-6526(06)80026-X , ISBN.  9780444527264 , получено 10 августа 2022 г.
  33. ^ Батист, Филипп; Брукер, Питер; Хробак, Марек; Дурр, Кристоф; Кравченко Светлана А.; Саурд, Фрэнсис (17 мая 2006 г.). «Сложность задач планирования среднего времени потока с учетом времени выпуска». arXiv : cs/0605078 .
  34. ^ Батист, Филипп; Ле Папе, Клод (30 марта 2005 г.). «Планирование работы одной машины для минимизации регулярной целевой функции при ограничениях настройки» . Дискретная оптимизация . 2 (1): 83–99. дои : 10.1016/j.disopt.2004.12.003 . ISSN   1572-5286 .
  35. ^ Трандак, Хай; Батист, Филипп; Дуонг, Ву (1 апреля 2005 г.). «Секторизация воздушного пространства с ограничениями» . РАЙРО — Исследование операций . 39 (2): 105–122. дои : 10.1051/ro:2005005 . ISSN   0399-0559 .
  36. ^ Артюшин, Константин; Батист, Филипп (2005). «Ограничение между расстояниями: расширение совершенно разных ограничений для планирования заданий одинаковой длины» . Ван Бик, Питер (ред.). Принципы и практика программирования с ограничениями - CP 2005 . Конспекты лекций по информатике. Том. 3709. Берлин, Гейдельберг: Springer. стр. 62–76. дои : 10.1007/11564751_8 . ISBN  978-3-540-32050-0 .
  37. ^ Батист, Филипп; Брукер, Питер; Кнуст, Сигрид; Тимковский, Вадим Георгиевич (01 июля 2004 г.). «Десять замечаний о планировании равного времени обработки» . Ежеквартальный журнал бельгийского, французского и итальянского обществ исследования операций . 2 (2): 111–127. дои : 10.1007/s10288-003-0024-4 . ISSN   1619-4500 . S2CID   45995160 .
  38. ^ Батист, Филипп; Карлье, Жак; Мунье, Аликс; Шульц, Андреас (июль 2004 г.). "Введение" . Анналы исследования операций . 129 (1–4): 17–19. дои : 10.1023/B:ANOR.0000030779.01529.d2 . ISSN   0254-5330 . S2CID   221114747 .
  39. ^ Батист, Филипп; Карлье, Жак; Жугле, Антуан (1 ноября 2004 г.). «Процедура ветвей и границ для минимизации общих задержек на одной машине с произвольными датами выпуска» . Европейский журнал операционных исследований . 158 (3): 595–608. дои : 10.1016/S0377-2217(03)00378-3 . ISSN   0377-2217 . S2CID   7474157 .
  40. ^ Батист, Филипп; Тимковский, Вадим Георгиевич (1 сентября 2004 г.). «Кратчайший путь к невытесняющим расписаниям единичных заданий на двух идентичных параллельных машинах с минимальным общим временем выполнения» . Математические методы исследования операций . 60 (1): 145–153. дои : 10.1007/s001860300336 . ISSN   1432-5217 . S2CID   21247299 .
  41. ^ Батист, Филипп; Хробак, Марек; Дюрр, Кристоф; Явор, Войцех; Вахания, Нодари (1 мая 2004 г.). «Упреждающее планирование заданий одинаковой длины для максимизации взвешенной пропускной способности» . Письма об исследованиях операций . 32 (3): 258–264. arXiv : cs/0209033 . дои : 10.1016/j.orl.2003.09.004 . ISSN   0167-6377 . S2CID   8877838 .
  42. ^ Батист, Филипп; Демасси, Софи (01 марта 2004 г.). «Жесткие границы LP для планирования проектов с ограниченными ресурсами» . ИЛИ Спектр . 26 (2): 251–262. дои : 10.1007/s00291-003-0155-1 . ISSN   1436-6304 . S2CID   14139174 .
  43. ^ «От множеств к геометрическим секторам в проблеме секторизации воздушного пространства» (PDF) . Архивировано из оригинала (PDF) 10 июля 2004 г. Проверено 10 августа 2022 г.
  44. ^ Батист, Филипп; Хробак, Марек; Дурр, Кристоф; Саурд, Фрэнсис (20 декабря 2004 г.). «Упреждающее планирование заданий одинаковой длины с использованием нескольких машин для минимизации среднего времени выполнения». arXiv : cs/0412094 .
  45. ^ Батист, Филипп (1 ноября 2003 г.). «Заметка о планировании многопроцессорных задач с одинаковым временем обработки» . Компьютеры и исследования операций . 30 (13): 2071–2078. дои : 10.1016/S0305-0548(02)00116-8 . ISSN   0305-0548 .
  46. ^ Батист, Филипп; Периди, Лоран; Пинсон, Эрик (1 января 2003 г.). «Ветвь, призванная минимизировать количество опоздавших заданий на одной машине с ограничениями по времени выпуска» . Европейский журнал операционных исследований . 144 (1): 1–11. дои : 10.1016/S0377-2217(01)00353-8 . ISSN   0377-2217 .
  47. ^ Батист, Филипп (1 сентября 2003 г.). «О минимизации взвешенного количества опоздавших работ в единицу времени выполнения открытых цехов» . Европейский журнал операционных исследований . Последовательность и планирование. 149 (2): 344–354. дои : 10.1016/S0377-2217(02)00759-2 . ISSN   0377-2217 .
  48. ^ Батист, Филипп; Шибер, Барух (1 июля 2003 г.). «Заметка о планировании больших/малых многопроцессорных задач с единичным временем обработки для минимизации максимального опоздания» . Журнал планирования . 6 (4): 395–404. дои : 10.1023/A:1024012811536 . ISSN   1099-1425 . S2CID   3152736 .
  49. ^ «е-ифи» (PDF) . Проверено 10 августа 2022 г. [ постоянная мертвая ссылка ]
  50. ^ Батист, Филипп (1 июля 2002 г.). Результаты по сложности и программирование в ограничениях для планирования (дипломная работа). Компьеньский технологический университет.
  51. ^ Жугле, А.; Батист, П.; Карлье, Дж. (октябрь 2002 г.). «Точные процедуры планирования общих затрат на одну машину» . Международная конференция IEEE «Системы, человек и кибернетика» . Том. 6. С. 4 с. Т. 6–. дои : 10.1109/ICSMC.2002.1175623 . ISBN  0-7803-7437-1 . S2CID   60540115 .
  52. ^ Батист, Филипп; Хробак, Марек; Дарр, Кристофер; Явор, Войцех; Вахания, Нодари (11 марта 2003 г.). «Упреждающее планирование заданий одинаковой длины для максимизации взвешенной пропускной способности». arXiv : cs/0209033 .
  53. ^ Батист, Филипп; Тимковский, Вадим Георгиевич (01 июня 2001 г.). «О вытесняющей избыточности при планировании выполнения заданий по времени обработки на двух параллельных машинах» . Письма об исследованиях операций . 28 (5): 205–212. дои : 10.1016/S0167-6377(01)00068-2 . ISSN   0167-6377 . S2CID   15124866 .
  54. ^ Батист, Филипп; Жугле, Антуан (1 января 2001 г.). «О минимизации общего опоздания в задаче серийного пакетирования» . РАЙРО — Исследование операций . 35 (1): 107–115. дои : 10.1051/ro:2001105 . ISSN   0399-0559 .
  55. ^ Батист, П.; Тимковский В.Г. (апрель 2001 г.). «О вытесняющей избыточности при планировании выполнения заданий по времени обработки на двух параллельных машинах» . Материалы 15-го Международного симпозиума по параллельной и распределенной обработке. ИППДС 2001 . стр. 2152–2156. дои : 10.1109/IPDPS.2001.925215 . ISBN  0-7695-0990-8 .
  56. ^ Батист, Филипп; Папе, Клод Ле (1 января 2000 г.). «Методы распространения ограничений и декомпозиции для сильно дизъюнктивных и сильно кумулятивных задач планирования проектов» . Ограничения . 5 (1): 119–139. дои : 10.1023/А:1009822502231 . ISSN   1572-9354 . S2CID   18722332 .
  57. ^ Батист, Филипп (15 июля 2000 г.). «Планирование заданий одинаковой длины на идентичных параллельных машинах» . Дискретная прикладная математика . 103 (1): 21–32. дои : 10.1016/S0166-218X(99)00238-3 . ISSN   0166-218X .
  58. ^ Батист, Филипп (1 декабря 2000 г.). «Группирование одинаковых заданий» . Математические методы исследования операций . 52 (3): 355–367. дои : 10.1007/s001860000088 . ISSN   1432-5217 . S2CID   11153349 .
  59. ^ Батист, доктор философии; Ле Папе, К.; Нуйтен, В. (1 января 1999 г.). «Тестирование выполнимости и корректировка с привязкой ко времени для совокупных задач планирования» . Анналы исследования операций . 92 : 305–333. дои : 10.1023/A:1018995000688 . ISSN   1572-9338 . S2CID   6375958 .
  60. ^ Папе, Клод Ле; Батист, Филипп (1 октября 1999 г.). «Эвристическое управление алгоритмом на основе ограничений для задачи упреждающего планирования цеха» . Журнал эвристики . 5 (3): 305–325. дои : 10.1023/A:1009613717770 . ISSN   1572-9397 . S2CID   11933524 .
  61. ^ Батист, Филипп (1 мая 1999 г.). «Алгоритм O(n4) для упреждающего планирования работы одной машины с целью минимизировать количество опоздавших заданий» . Письма об исследованиях операций . 24 (4): 175–180. дои : 10.1016/S0167-6377(98)00045-5 . ISSN   0167-6377 .
  62. ^ Папе, Клод Ле; Батист, Филипп (1 октября 1998 г.). «Ограничения ресурсов для упреждающего планирования цеха» . Ограничения . 3 (4): 263–287. дои : 10.1023/A:1009723704757 . ISSN   1572-9354 . S2CID   12808854 .
  63. ^ Батист, Филипп; Ле Папе, Клод; Периди, Лоран (1998). «Глобальные ограничения для частичного CSPS: тематическое исследование ограничений ресурсов и сроков выполнения» . В Махере, Майкл; Пьюже, Жан-Франсуа (ред.). Принципы и практика программирования с ограничениями — CP98 . Конспекты лекций по информатике. Том. 1520. Берлин, Гейдельберг: Springer. стр. 87–101. дои : 10.1007/3-540-49481-2_8 . ISBN  978-3-540-49481-2 .
  64. ^ Батист, Филипп; Ле Папе, Клод (1997). «Методы распространения ограничений и декомпозиции для сильно дизъюнктивных и сильно кумулятивных задач планирования проектов» . В Смолке, Герт (ред.). Принципы и практика программирования с ограничениями-CP97 . Конспекты лекций по информатике. Том. 1330. Берлин, Гейдельберг: Springer. стр. 375–389. дои : 10.1007/BFb0017454 . ISBN  978-3-540-69642-1 .

См. также

[ редактировать ]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Philippe_Baptiste&oldid=1240216906"
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e3ecfcd1fce6162cfc5a61902ed12acc__1723600920
URL1:https://arc.ask3.ru/arc/aa/e3/cc/e3ecfcd1fce6162cfc5a61902ed12acc.html
Заголовок, (Title) документа по адресу, URL1:
Philippe Baptiste - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)