{"id":786,"date":"2016-11-04T14:32:00","date_gmt":"2016-11-04T13:32:00","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2016\/11\/04\/seminaire-methodes-presente-par-dimitri-watel-a-10h-en-salle-a03\/"},"modified":"2020-09-04T18:46:11","modified_gmt":"2020-09-04T16:46:11","slug":"seminaire-methodes-presente-par-dimitri-watel-a-10h-en-salle-a03","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2016\/11\/04\/seminaire-methodes-presente-par-dimitri-watel-a-10h-en-salle-a03\/","title":{"rendered":"S\u00e9minaire M\u00e9thodes – pr\u00e9sent\u00e9 par Dimitri Watel \u00e0 10h en salle A03"},"content":{"rendered":"

Quand<\/strong> :<\/em> le Jeudi 24 novembre 2016 \u00e0 10h
\n O\u00f9<\/strong> :<\/em> Salle A03, T\u00e9l\u00e9com SudParis \u00e0 Evry<\/p>\n

Titre de la pr\u00e9sentation :<\/strong><\/p>\n

Mutualisation de taxis avec partage de co\u00fbt : mod\u00e9lisation, complexit\u00e9, complexit\u00e9 param\u00e9tr\u00e9e et r\u00e9solution pratique du probl\u00e8me (Travaux en collaboration avec Alain Faye).<\/p>\n

Abstract :<\/em>
\nOn se propose dans cette pr\u00e9sentation d\u2019\u00e9tudier une variante du probl\u00e8me Dial-A-Ride (DARP). Dans, le probl\u00e8me original, on cherche \u00e0 optimiser les routes de v\u00e9hicules charg\u00e9s de transporter des personnes depuis leurs origines respectives vers leurs destinations respectives, tout en respectant des contraintes de fen\u00eatre de temps et des contraintes de capacit\u00e9s (nombre de places dans le v\u00e9hicule). Ce mod\u00e8le est g\u00e9n\u00e9ralement utilis\u00e9 pour optimiser des chemins pour des taxis. Nous nous penchons sur une variante de ce probl\u00e8me dans laquelle les clients partagent le co\u00fbt des trajets (ou des parties de trajets) qu’ils effectuent avec d’autres clients. L’objectif est de r\u00e9duire le co\u00fbt de chaque client d’un facteur au moins \u00e9gal \u00e0 alpha.<\/p>\n

La pr\u00e9sentation se d\u00e9coupe en deux parties : une \u00e9tude th\u00e9orique o\u00f9 nous cherchons \u00e0 d\u00e9terminer la complexit\u00e9 param\u00e9tr\u00e9e vis-\u00e0-vis de la capacit\u00e9 des taxis et de alpha; et une \u00e9tude pratique avec la pr\u00e9sentation d’une heuristique.<\/p>\n

Biographie :<\/em>
\nDimitri Watel est ing\u00e9nieur Sup\u00e9lec 2011. Il a effectu\u00e9 sa th\u00e8se \u00e0 l’UVSQ et au laboratoire E3S de Sup\u00e9lec sur le sujet ‘Approximation de l’arborescence de Steiner’ et a soutenu fin 2014. Apr\u00e8s 2 ann\u00e9es de poste d’ATER \u00e0 l’ENSIIE, il est aujourd’hui enseignant chercheur dans cette m\u00eame \u00e9cole, membre du laboratoire Samovar depuis le 18 octobre 2016.<\/p>\n","protected":false},"excerpt":{"rendered":"

Quand : le Jeudi 24 novembre 2016 \u00e0 10h O\u00f9 : Salle A03, T\u00e9l\u00e9com SudParis \u00e0 Evry Titre de la pr\u00e9sentation : Mutualisation de taxis avec partage de co\u00fbt : mod\u00e9lisation, complexit\u00e9, complexit\u00e9 param\u00e9tr\u00e9e et r\u00e9solution pratique du probl\u00e8me (Travaux en collaboration avec Alain Faye). Abstract : On se propose dans cette pr\u00e9sentation d\u2019\u00e9tudier une […]<\/p>\n","protected":false},"author":1,"featured_media":785,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[354],"tags":[],"class_list":["post-786","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-seminaires-2016-methodes-fr","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/786","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=786"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/786\/revisions"}],"predecessor-version":[{"id":1655,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/786\/revisions\/1655"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/785"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=786"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=786"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=786"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}