Home Contact Admin

OR@DII - Operational Research at Department of Information Engineering

Simple Ideas Are Often The Best                                                                                                                           University of Brescia



Contacts

Operational Research Group
Dip. di Ingegneria dell'Informazione
via Branze, 38
(25123) Brescia
Italy

Telephone:
+39 030 371 5448
+39 030 371 5935


Since 2007, OR@DII is the Operational Reserch group working at the Department of Information Engineering (DII) of the University of Brescia. Its research activity is focused on the development of optimization models and algorithms. OR@DII is part of OR@BRESCIA, the interdepartmental Operational Research group of the University of Brescia.

Capacitated Total Quantity Discount Problem

CTQDP

D. Manerba, R. Mansini. An Exact Algorithm for the Capacitated Total Quantity Discount Problem. European Journal of Operational Research 222(2) pp. 287-300. 2012.

D. Manerba, R. Mansini. An Effective Matheuristic for the Capacitated Total Quantity Discount Problem. Computers & Operations Research 41(1), pp. 1-11. 2014.

Benchmark instances     File format


Directed Profitable Rural Postman Problem

DPRPP

Benchmark instances     Detailed results


Multi-Dimensional Knapsack Problem

MDKP

Angelelli E., R. Mansini, M.G. Speranza. Kernel search: A general heuristic for the multi-dimensional knapsack problem. Computers & Operations Research 37:2017-2026. 2010.

Benchmark instances


Multi-Vehicle Traveling Purchaser Problem with Pairwise Incompatibility Constraints

MVTPP-PIC

D. Manerba, R. Mansini. A branch-and-cut algorithm for the Multi-vehicle Traveling Purchaser Problem with Pairwise Incompatibility Constraints. Networks 65(2), 139-154. 2015.

Benchmark instances

M. Gendreau, D. Manerba, R. Mansini. The Multi-vehicle Traveling Purchaser Problem with Pairwise Incompatibility Constraints and Unitary Demands: A Branch-and-Price approach. (to appear in) European Journal of Operational Research xx(x), xxx-xxx. 2015.

Benchmark instances


Stochastic Traveling Purchaser Problem

STPP

P. Beraldi, M. E. Bruni, D. Manerba, R. Mansini. A Stochastic Programming approach for the Traveling Purchaser Problem. (to appear in) IMA Journal of Management Mathematics xx(x), xxx-xxx. 2015.

Benchmark instances