Noam Goldberg noam goldbergbiu ac il Resource allocation
נושאי מחקר Noam Goldberg noam. goldberg@biu. ac. il
נושאי מחקר במשחקים ולוגיסטיקה • Resource allocation for defense & law enforcement • The ``inspection game’’: allocate a limited resource to monitor an adversary in multiple sites for complying with an agreement. • Inspection in a network to interdict a smuggler: which ports and/or routes to inspect? • Extended to the case where the adversary can violate in multiple sites at the same time. • Extended to a game where the inspector can choose to inspect (defend) or evacuate sites. • Bin packing problem • The classical problem is how to pack items of different sizes into the minimum number of bins. • Multi-type bin packing – not every item can go in any bin. How to (near) optimally pack items into the least cost set of bins? • Uncertain item sizes – if items are in time units, e. g. , surgeries, and the bins are shifts (e. g. , operating room shifts), we want to schedule surgeries that would fit in the shifts even if the surgery time varies within some uncertainty set.
( Big Data ) נושאי מחקר בלמידת מכונה ונתוני עתק • Optimization models for data analysis • How to select “features” - explanatory variables from a very large set of possibilities • Using data to approximate nonlinear functions by a piecewise linear one with a few pieces • Data driven resource allocation problems • Financial portfolio optimization – which few assets to hold with limited capital based on historical return data • Multiproduct newsvendor – which few products to invest in given the limited budget and historical demand data
- Slides: 3