Campus Event Calendar
Event Entry
What and Who
Integer Linear Programs and How To Use Them Efficiently
Lassota Alexandra Anna
EPFL
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 28 September 2022
15:30
30 Minutes
E1 4
007
Saarbrücken
Abstract
Integer Linear Programs (ILPs) are a powerful and universal tool to model various problems. However, in general, they are hard to solve. I present a block structure on the constraint matrices which makes the ILP problem solvable efficiently. Further, I give a general idea and examples of how to use these ILPs to obtain efficient algorithms for a wide range of hard problems from combinatorial optimization.
Contact
Virtual Meeting Details
Zoom
527 278 8807
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
If you wish to attend the talk online and do not have the password, contact Roohani Sharma at rsharma@mpi-inf.mpg.de.
Roohani Sharma, 09/27/2022 16:31
Roohani Sharma, 09/27/2022 16:23 -- Created document.
Roohani Sharma, 09/27/2022 16:23 -- Created document.