[{"id":18769,"title":"Sample-Based Online Generalized Assignment Problem with Unknown Poisson Arrivals","permalink":"https:\/\/bschool.nus.edu.sg\/biz-events\/event\/sample-based-online-generalized-assignment-problem-with-unknown-poisson-arrivals\/","category":"Seminars and talks","event_dept":{"value":"analytics-operations","label":"Analytics & Operations"},"event_sec_dept":false,"event_details":{"event_start_date":"25  August  2023","event_end_date":"25  August  2023","event_start_time":"10:00 am","event_end_time":"11:30 am","event_dress_code":"NA"},"event_loc":{"eve_address_selection":"1","eve_location_1":{"eve_org":"NUS Business School","eve_build":"Mochtar Riady Building","eve_room":"BIZ1 03-07","eve_add":"15 Kent Ridge Drive","eve_count":"Singapore","eve_copos":"119245","eve_map_url":"https:\/\/goo.gl\/maps\/Q1kyjwxHNE22"},"eve_location_2":{"eve_org":"Shaw Foundation Alumni House","eve_build":"","eve_room":"Clove and Lemongrass Room Level 2","eve_add":"11 Kent Ridge Drive","eve_count":"Singapore","eve_copos":119244,"eve_map_url":"https:\/\/goo.gl\/maps\/docgThkDWFxKdb9c7"},"eve_location_3":{"eve_org":"Hon Sui Sen Memorial Library Auditorium","eve_build":"","eve_room":"","eve_add":"1 Hon Sui Sen Drive","eve_count":"Singapore","eve_copos":117588,"eve_map_url":"https:\/\/goo.gl\/maps\/NJjWK4RMpC92"},"eve_location_4":{"eve_org":"NUSS Kent Ridge Guild House","eve_build":"","eve_room":"Dalvey Room","eve_add":"9 Kent Ridge Drive","eve_count":"Singapore","eve_copos":119241,"eve_map_url":"https:\/\/goo.gl\/maps\/nXn2Luh96pH2"},"eve_location_5":{"eve_org":"Institute of Data Science","eve_build":"Innovation 4.0","eve_room":"1-3","eve_add":"3 Research Link","eve_count":"Singapore","eve_copos":117602,"eve_map_url":"https:\/\/goo.gl\/maps\/i1xocvvDh27QUXem7"},"eve_location_6":{"eve_org":"","eve_build":"","eve_room":"","eve_add":"","eve_count":"","eve_copos":"","eve_map_url":""},"eve_location_7":""},"event_introduction":"","event_short_intro":"","event_topic":null,"event_banner":false,"event_external_url":"","event_registration_details":{"event_registration_form":false,"event_registration_message":"","event_registration_deadline":null,"eve_registration_url":"","event_form":"","event_registration_ack":""},"event_speaker":[{"event_speaker_name":"Zhenzhen Yan","event_speaker_designation":"Assistant Professor","event_speaker_affiliation":"School of Physical and Mathematical Sciences, Nanyang Technological University","event_speaker_picture":false,"event_speaker_url":"","event_speaker_introduction":"<p>Dr.\u00a0Zhenzhen\u00a0Yan is an assistant professor at School of Physical and Mathematical Sciences, Nanyang Technological University. She joined SPMS since 2018. Before that, she received her PhD in Management Science from the National University of Singapore, and her BSc and MSc in Management Science, Operations Research from the National University of Defense and Technology in China. Her research interests mainly focus on the interplay between optimization and data analytics. Her first line of research is to solve various operations management problems and engineering problems from the distributionally robust perspective, including supply chain design and operations, and healthcare operations. The second line is to develop data-driven optimization approaches with applications to e-commerce operations and resource allocation. Her work has been published in leading operations management journals including\u00a0Management Science,\u00a0Operations Research,\u00a0MSOM and POMS, and top AI conferences including Neurips, UAI and AAAI.\u00a0Her work has\u00a0received media coverage in various\u00a0outlets including the\u00a0Straits Times and ScienceDaily etc. She currently serves as an Associate Editor of\u00a0Decision Sciences.<\/p>\n"}],"event_agenda":false,"event_photo_gallery":false,"event_presentations":false,"event_custom_heading":[{"event_custom_title":"Abstract","event_custom_details":"<p>We study an edge-weighted online stochastic\u00a0Generalized Assignment Problem\u00a0with\u00a0unknown\u00a0Poisson\u00a0arrivals. We provide a sample-based multi-phase\u00a0algorithm by utilizing\u00a0both pre-existing offline data (named historical data) and sequentially revealed online data. The developed\u00a0algorithm employs the concept of exploration-exploitation to\u00a0dynamically learn the arrival rate and optimize\u00a0the allocation decision. We establish its parametric performance guarantee measured by a competitive ratio.\u00a0We further provide a guideline on\u00a0fine tuning the parameters under different sizes of historical data based on\u00a0the established parametric form. By analyzing a special case which is a classical online weighted matching\u00a0problem, we also provide a novel insight on how the historical data\u2019s quantity and quality (measured by the\u00a0number of underrepresented agents in the data) affect the trade-off between\u00a0exploration and exploitation in\u00a0online algorithms and their performance. Finally, we demonstrate the effectiveness of our algorithms numerically.<\/p>\n"}],"event_enquiry_details":{"event_enq_full_name":"","event_enq_department":"","event_enq_email":"","event_enq_telephone":"","event_enq_website":""}}]