{"id":7697,"date":"2019-04-11T09:59:21","date_gmt":"2019-04-11T07:59:21","guid":{"rendered":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/"},"modified":"2019-04-11T09:59:21","modified_gmt":"2019-04-11T07:59:21","slug":"research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach","status":"publish","type":"events","link":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/","title":{"rendered":"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach"},"content":{"rendered":"<section class=\"wp-block-unilux-blocks-free-section section\"><div class=\"container xl:max-w-screen-xl\"><p><strong>Abstract:<\/strong> Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems studied in Combinatorial Optimization. Still, they are far from accounting for all the complexity of real-world scheduling applications. For more than 20 years, our team at ILOG (now IBM) has developed and integrated a large panel of techniques from Artificial Intelligence (Constraint Programming, Temporal Reasoning, Learning, &#8230;) and Operations Research (Mathematical Programming, Graph algorithms, Local Search, &#8230;) to solve our customers most complex scheduling problems. These works have led to the design of CP Optimizer, a generic solver based on a very expressive (but still, quite concise) mathematical modeling language to formulate real-world scheduling problems. The models are solved with an automatic search algorithm that is exact, efficient, robust and continuously improving. This seminar will give an overview of CP Optimizer illustrated by some examples.<\/p><p><strong>Philippe Laborie<\/strong> is a Principal Scientist at IBM. He is one of the main designers of the mathematical modeling language for scheduling problems offered in CPLEX Optimization Studio and a significant contributor to the underlying automatic search algorithm. He graduated from Telecom ParisTech in 1992, and received a PhD in Artificial Intelligence from LAAS\/CNRS (Toulouse) on the integration of Artificial Intelligence Planning and Scheduling in 1995. Before joining IBM\/ILOG in 1998, he worked at Electricit\u00e9 de France (Paris) and INRIA\/IRISA (Rennes) on the Supervision and Diagnosis of complex systems (telecommunication and power distribution networks). His main scientific interests include planning, scheduling, supervision and diagnosis of complex systems and more generally, all decision problems dealing with time. He received the 2011 ICAPS Influential paper award. Philippe is member of the editorial board of the Journal of Artificial Intelligence Research and serves in the Program Committee of many conferences in AI (IJCAI, AAAI, ECAI, ICAPS, CP, CPAIOR, &#8230;).<\/p><\/div><\/section>","protected":false},"excerpt":{"rendered":"","protected":false},"author":0,"featured_media":7698,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"","format":"standard","meta":{"featured_image_focal_point":[],"show_featured_caption":false,"ulux_newsletter_groups":"","uluxPostTitle":"","uluxPrePostTitle":"","_trash_the_other_posts":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false,"event_start_date":"2019-05-03 10:00:00","event_end_date":"2019-05-03 11:00:00","event_speaker_name":"Philippe Laborie, IBM France Lab, Gentilly","event_speaker_link":"","event_is_online":false,"event_location":"Room E004, JFK Building\t\r\n29 Avenue J.F. Kennedy\t\r\nL-1855 Kirchberg","event_street":"","event_location_link":"","event_zip_code":"","event_city":"","event_country":"LU"},"events-topic":[],"events-type":[],"organisation":[184,226],"authorship":[],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v22.3 (Yoast SEO v22.3) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach - Universit\u00e9 du Luxembourg<\/title>\n<meta name=\"description\" content=\"Abstract: Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach\" \/>\n<meta property=\"og:description\" content=\"Abstract: Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/\" \/>\n<meta property=\"og:site_name\" content=\"UNI FR\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/uni.lu\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/03\/03120045\/UNIV_SM-Profile_1600x1600px-scaled.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"2560\" \/>\n\t<meta property=\"og:image:height\" content=\"2560\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/\",\"url\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/\",\"name\":\"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach - Universit\u00e9 du Luxembourg\",\"isPartOf\":{\"@id\":\"https:\/\/www.uni.lu\/fr\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2019\/04\/research_seminar_models_and_exact_algorithms_for_solving_real_world_scheduling_problems_the_cp_optimizer_approach.jpg\",\"datePublished\":\"2019-04-11T07:59:21+00:00\",\"dateModified\":\"2019-04-11T07:59:21+00:00\",\"description\":\"Abstract: Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems\",\"breadcrumb\":{\"@id\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#primaryimage\",\"url\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2019\/04\/research_seminar_models_and_exact_algorithms_for_solving_real_world_scheduling_problems_the_cp_optimizer_approach.jpg\",\"contentUrl\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2019\/04\/research_seminar_models_and_exact_algorithms_for_solving_real_world_scheduling_problems_the_cp_optimizer_approach.jpg\",\"width\":767,\"height\":767},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.uni.lu\/fr\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/www.uni.lu\/fr\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.uni.lu\/fr\/#website\",\"url\":\"https:\/\/www.uni.lu\/fr\/\",\"name\":\"Uni.lu\",\"description\":\"Universit\u00e9 du Luxembourg\",\"publisher\":{\"@id\":\"https:\/\/www.uni.lu\/fr\/#organization\"},\"alternateName\":\"Universit\u00e9 du Luxembourg\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.uni.lu\/fr\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.uni.lu\/fr\/#organization\",\"name\":\"Universit\u00e9 du Luxembourg\",\"alternateName\":\"Uni.lu\",\"url\":\"https:\/\/www.uni.lu\/fr\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/www.uni.lu\/fr\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/03\/03120045\/UNIV_SM-Profile_1600x1600px-scaled.jpg\",\"contentUrl\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/03\/03120045\/UNIV_SM-Profile_1600x1600px-scaled.jpg\",\"width\":2560,\"height\":2560,\"caption\":\"Universit\u00e9 du Luxembourg\"},\"image\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/04\/24120552\/20200609-Belval-Campus_Henri-Goergen-23.jpg\",\"sameAs\":[\"https:\/\/www.facebook.com\/uni.lu\",\"https:\/\/www.linkedin.com\/school\/university-of-luxembourg\/\",\"https:\/\/www.instagram.com\/uni.lu\",\"https:\/\/www.youtube.com\/@uni_lu\",\"https:\/\/en.wikipedia.org\/wiki\/University_of_Luxembourg\"],\"email\":\"communication@uni.lu\",\"telephone\":\"+352 46 66 44 1\",\"address\":{\"@type\":\"PostalAddress\",\"streetAddress\":\"2, place de l\u2019Universit\u00e9\",\"addressLocality\":\"Esch-sur-Alzette\",\"postalCode\":\"4365\",\"addressCountry\":\"LU\"},\"description\":\"Universit\u00e9 du Luxembourg\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach - Universit\u00e9 du Luxembourg","description":"Abstract: Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/","og_locale":"fr_FR","og_type":"article","og_title":"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach","og_description":"Abstract: Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems","og_url":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/","og_site_name":"UNI FR","article_publisher":"https:\/\/www.facebook.com\/uni.lu","og_image":[{"width":2560,"height":2560,"url":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/03\/03120045\/UNIV_SM-Profile_1600x1600px-scaled.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Dur\u00e9e de lecture estim\u00e9e":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/","url":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/","name":"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach - Universit\u00e9 du Luxembourg","isPartOf":{"@id":"https:\/\/www.uni.lu\/fr\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#primaryimage"},"image":{"@id":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#primaryimage"},"thumbnailUrl":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2019\/04\/research_seminar_models_and_exact_algorithms_for_solving_real_world_scheduling_problems_the_cp_optimizer_approach.jpg","datePublished":"2019-04-11T07:59:21+00:00","dateModified":"2019-04-11T07:59:21+00:00","description":"Abstract: Classical scheduling problems (like the job-shop or the Resource-Constrained Project Scheduling problem) are among the most difficult problems","breadcrumb":{"@id":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/"]}]},{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#primaryimage","url":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2019\/04\/research_seminar_models_and_exact_algorithms_for_solving_real_world_scheduling_problems_the_cp_optimizer_approach.jpg","contentUrl":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2019\/04\/research_seminar_models_and_exact_algorithms_for_solving_real_world_scheduling_problems_the_cp_optimizer_approach.jpg","width":767,"height":767},{"@type":"BreadcrumbList","@id":"https:\/\/www.uni.lu\/fr\/events\/research-seminar-models-and-exact-algorithms-for-solving-real-world-scheduling-problems-the-cp-optimizer-approach\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.uni.lu\/fr\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/www.uni.lu\/fr\/events\/"},{"@type":"ListItem","position":3,"name":"Research Seminar: Models and Exact Algorithms for Solving Real-World Scheduling Problems. The CP Optimizer approach"}]},{"@type":"WebSite","@id":"https:\/\/www.uni.lu\/fr\/#website","url":"https:\/\/www.uni.lu\/fr\/","name":"Uni.lu","description":"Universit\u00e9 du Luxembourg","publisher":{"@id":"https:\/\/www.uni.lu\/fr\/#organization"},"alternateName":"Universit\u00e9 du Luxembourg","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.uni.lu\/fr\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"fr-FR"},{"@type":"Organization","@id":"https:\/\/www.uni.lu\/fr\/#organization","name":"Universit\u00e9 du Luxembourg","alternateName":"Uni.lu","url":"https:\/\/www.uni.lu\/fr\/","logo":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.uni.lu\/fr\/#\/schema\/logo\/image\/","url":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/03\/03120045\/UNIV_SM-Profile_1600x1600px-scaled.jpg","contentUrl":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/03\/03120045\/UNIV_SM-Profile_1600x1600px-scaled.jpg","width":2560,"height":2560,"caption":"Universit\u00e9 du Luxembourg"},"image":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/11\/2026\/04\/24120552\/20200609-Belval-Campus_Henri-Goergen-23.jpg","sameAs":["https:\/\/www.facebook.com\/uni.lu","https:\/\/www.linkedin.com\/school\/university-of-luxembourg\/","https:\/\/www.instagram.com\/uni.lu","https:\/\/www.youtube.com\/@uni_lu","https:\/\/en.wikipedia.org\/wiki\/University_of_Luxembourg"],"email":"communication@uni.lu","telephone":"+352 46 66 44 1","address":{"@type":"PostalAddress","streetAddress":"2, place de l\u2019Universit\u00e9","addressLocality":"Esch-sur-Alzette","postalCode":"4365","addressCountry":"LU"},"description":"Universit\u00e9 du Luxembourg"}]}},"_links":{"self":[{"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/events\/7697"}],"collection":[{"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/events"}],"about":[{"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/types\/events"}],"replies":[{"embeddable":true,"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/comments?post=7697"}],"version-history":[{"count":0,"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/events\/7697\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/media\/7698"}],"wp:attachment":[{"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/media?parent=7697"}],"wp:term":[{"taxonomy":"events-topic","embeddable":true,"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/events-topic?post=7697"},{"taxonomy":"events-type","embeddable":true,"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/events-type?post=7697"},{"taxonomy":"organisation","embeddable":true,"href":"https:\/\/www.uni.lu\/fr\/wp-json\/wp\/v2\/organisation?post=7697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}