Title: Integer Linear Programming Tricks with DEA applications
Dr.Mehdi Toloo, University of Surrey
Date & Time: June 9, 2023, Friday 13:30
Zoom : Meeting Room 143 is inviting you to a scheduled Zoom meeting.
Topic: Dr. Mehdi Toloo
Time: Jun 9, 2023 01:30 PM Istanbul
This is an online seminar. To obtain event details please send a message to departmenet.
Abstract: The fastest and most powerful solution methods are those for linear programming models. It is often advisable to use this format instead of solving a nonlinear model where possible. It is interesting to note that several practical problems can be transformed into linear integer programs. For example, integer variables can be introduced so that a nonlinear function can be approximated by a “piecewise linear” function. This lecture first introduces some tricks in order to deal with nonlinearity issues in the following cases:
1. When a variable takes discontinuous values
2. Fixed costs
3. Either-or constraints
4. Conditional constraints
5. Elimination of products of variables
Then, it is illustrated how these tricks practically help us address some problems in the performance evaluation context. It is clearly necessary to evaluate efficiency (doing things right), effectiveness (doing the right things) and economy (doing things at a low price) in an organization. However, it is difficult to do this when there are multiple inputs and multiple outputs to the system. Data Envelopment Analysis (DEA) is a powerful nonparametric quantitative method in operations research and economics for performance evaluation of a set of homogeneous Decision-Making Units (DMUs), such as universities, car makers, hospitals, banks.