Degree in Mathematics, obtained in 1976 at the
University of Turin,
with first class honors.
Back to top.
1990-present: Turin Polytechnic, From 2001 Full Professor in the
scientific-disciplinary
sector A04B-Operations Research.
1987-1990: University of Udine, Associate Professor (non confirmed)
in A04B- Operations Research.
1978-1987: IRES, Istituto Ricerche
Economico-Sociali del Piemonte, Turin (Social-Economical Research Institute of Piedmont),
Head of Research Group for Transport.
Back to top.
Prof. Tadei's scientific research has mainly focussed on combinatorial optimization, in particular, the following areas:
With reference to the problem of scheduling on a single machine, Prof. Tadei's main achievement has been the identification of a new partition theorem and new dominance criteria for the Total Tardiness problem, which is known to be NP-hard. This has made it possible to increase significantly, with respect to the values proposed in existing literature, the total number of jobs which can be optimally scheduled. Another important contribution relating to the Towsend problem concerns the scheduling of jobs on a single machine with the objective of minimizing a quadratic function of completion times. Properties between adjacent and non adjacent jobs have been identified, allowing the construction of an extremely efficient Branch & Bound. With reference to the problem of scheduling on more than one machine, his research has involved the following Flow Shop problems: F2|ri|Cmax, F2||sumCmax, F2|di=d|sumUi. These are all NP-hard problems which have been optimally resolved for large size instances by identifying new lower bounds as well as new dominance and decomposition rules. In addition, some heuristic algorithms have been proposed with errors below 1% with respect to the optimum. Prof. Tadei has studied the Job Shop problem: J||Cmax, and proposed a heuristic solution based on genetic algorithms. This method improves the results previously obtained with genetic algorithms, is also competitive with respect to other heuristics proposed in the literature, and is frequently cited. Among the practical applications are the joint method of production planning and scheduling for manufacturing industry, which has been much appreciated by the European Union, and the method for scheduling sports tournaments. In relation to multi-objective problems, Prof. Tadei has worked on a practical problem which is ignored in the literature, consisting of job scheduling on a single machine where it is necessary to minimize jointly the maximum and total tardiness. This has made it possible to identify exactly all the Pareto-optimum solutions in cases of significant size instances.
Prof. Tadei has proposed a first model for scheduling on more than one machine in real time, where the tasks are periodical and have fuzzy deadlines. Situations of this kind are particularly common in computer engineering and telecommunications. Efficient algorithms of the type EDF (earliest deadline first) have been identified. Recently, problems where the processing time and task deadlines are fuzzy have also been resolved.
The maximum clique problem has been studied as a multi-knapsack problem. Graphs with up to 400 nodes and a density of 40 have been resolved optimally using a B&B method. In addition, a heuristic algorithm with an average error of less than 4% has been proposed.
Prof. Tadei has studied the problem of multilevel assignment, where the alternatives are ordered in hierarchical levels and the utilities of matching are stochastic. The dynamic version of this problem has been investigated with techniques deriving from extreme stochastic processes.
Algorithms have been studied for the optimal location of services, where the objective function is typically non linear and users do not necessarily make use of the nearest service, but choose among a wider set of alternatives. Theoretical properties have been identified which constitute paradigms for the literature in the sector. In addition, in one of his early studies, Prof. Tadei proposed a model for demand elasticity, which is recognized and used internationally.
In this area, Prof. Tadei has studied the interrelations between location and transport and models and algorithms have been constructed for the mobility of the population, the dynamics of stock and price formation. He has proposed a new method of optimum control for the management of natural resources. With reference to transport, new methods of stochastic assignment of traffic to the network and generation of O/D matrices have been identified.
Prof. Tadei participates and presents papers regularly in the most important international Operations Research conferences. He is often invited to organize special streams and sessions.
He is referee for several international Operations Research journals and
has been asked to carry out book reviews for these journals.
Back to top.
Turin Polytechnic - Degree course in Computer Engineering
Operations Research (in charge of course)
(annual course, 1990/91, 1991/92, 1992/93, 1993/94, 1994/95, 1995/96,
1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).
Turin Polytechnic - Degree course in Computer Engineering
Optimization
(annual course,
1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).
Turin Polytechnic, Vercelli branch - Degree course in Electronic Engineering
Operations Research
(annual course, 1994/95, 1995/96,
1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).
Turin Polytechnic - Tele University Diploma in Computer Engineering, Turin
Technology Pole
Operations Research
(six-month course,
1995/96, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).
Turin Polytechnic - Tele University Diploma in Computer Engineering, Alessandria
Technology Pole
Operations Research
(six-month course,
1995/96, 1996/97, 1997/98, 1998/99, 1999/2000, 2000/2001).
Turin Polytechnic - Tele University Diploma in Logistics and Production
Engineering, Turin Technology Pole
Operations Research
(six-month course,
1998/99, 1999/2000, 2000/2001).
Turin Polytechnic - Tele University Diploma in Logistics and Production
Engineering, Turin Technology Pole
Mathematics III
(six-month course, 1998/99,
1999/2000, 2000/2001).
Turin Polytechnic - Degree course in Computer, Electronic and
Telecommunications Engineering
Theory of Discrete Systems
(annual course, 1993/94-1994/95-1995/96).
Turin Polytechnic, Ivrea branch - Diploma in Computer
Engineering
Operations Research
(six-month course,
1994/95-1995/96).
Turin Polytechnic - Special Purpose School of European Business with Technology,
later to become
European
University Diploma in Industrial Production
Quantitative Methods
(annual course, 1990/91).
Turin Polytechnic-COREP - Masters in "Computer and Control Engineering"
Optimization methods for industrial automation
(annual course, 1991/92).
Udine University - Degree course in Management Engineering
Operations Research (in charge of course)
(annual course,
1987/88-1988/89-1989/90).
Turin Polytechnic - Degree course in Architecture
Town Planning and Urbanistics (visiting professor)
(annual course, 1981/82, 1982/83, 1983/84).
Turin Polytechnic - Degree course in Architecture
Town Planning and Urbanistics (practical work assistant)
(annual course, 1976/77, 1977/78, 1978/79, 1979/80).
Back to top.
In the first term of 1988 Prof. Tadei was Visiting Professor at I.M.E.- LATEC, Université de Bourgogne, Dijon, France, where he held doctorate courses on "Combinatorial Optimization Methods" and undertook research on optimum location algorithms.
In 1981 and 1982 he worked as Scholar at IIASA-International
Institute for Applied Systems Analysis, Laxenburg, Austria
(April-July, 1981 and September-October, 1982), where he carried out research
on the Public Facility Location Task, Human Settlements and Services Area, on
the optimum size and location of public services.
Back to top.
Since being appointed to his post in the Turin Polytechnic, Prof. Tadei has committed himself to consolidating and expanding the small group of people involved in Operations Research and encouraging new courses in O.R.
In two years (from 1990 to 1992) he succeeded in establishing the post of researcher in O.R. and having a new course in O.R. set up in the V year of the Degree course in Electronic Engineering at the II Faculty of Engineering of Vercelli.
The new course in O. R. for the Diploma in Computer Engineering in Ivrea dates from the same period.In 1995, after a long period of preparation, he achieved the establishment of new course in Optimization in the V year of the Degree course in Computer Engineering at the I Faculty of Engineering in Turin.
Lastly, he has obtained the inclusion of a new course in O.R. in the new Degree course in Automobile Engineering which began in the academic year 1999/2000 (the O.R. course is held in the IV year).
He has been involved in the training of young people, who have consequently won research or doctoral study grants and are making significant contributions to the discipline with publications at international level. A further step towards the consolidation of the O.R. group was achieved by a researcher from the group itself winning of a post of Associate Professor.
Prof. Tadei is a member of:
- the Department Executive Committee
- the Teaching Committee for Ph. D. Courses
- Department Commissions
- Faculty Commissions.
He is director of the newly established Masters course at the Turin Polytechnic-COREP in "Transport and Sustainable Mobility" .
He is among the promoters of a new Degree course in Automation at the Turin Polytechnic.
In 1997 EURO requested Prof. Tadei to organize the XV Euro Summer Institute ( ESI XV) on Production Scheduling - Deterministic, Stochastic and Fuzzy Approaches, held at St. Vincent (Aosta, Italy). Young European researchers as well as some of the most important experts at international level participated in the Summer School. A Feature Issue EJOR containing a selection of the papers presented has been edited by Prof. Tadei.
In 1996 the group of researchers at Turin Polytechnic, co-ordinated by Prof. Tadei, won the second prize at the international FARO competition, promoted by the Italian State Railways (Ferrovie dello Stato), relating to the solution of a complex rostering problem.
Since 1991 he has been in charge of research units for MURST 40%, ex-40% projects and co-ordinated MURST projects of relevant national interest.
Since 1990 he has co-ordinated and participated in research projects promoted by European Union (Esprit, Brite-Euram).
Since 1987 he has been member of the CIRO-Interuniversity Center of Operations Research. He has participated regularly in the meetings and activities promoted by the Center and in 1998 was appointed member of the commission for revising the CIRO statute.
In the period 1984-1992 he co-ordinated research units of the Transport Project (Progetto Finalizzato Trasporti) of the Italian National Research Council (CNR), PFT1 and PFT2.
From 1982 to 1990 he was member of the Technical Secretariat of the IASI-CNR Permanent Training Program "Techniques and Models for Regional Planning" ( known as "Capri Courses", in which he regularly participates as lecturer).
Since 1977 he has been member of AIRO-The Italian Operations Research Society-Optimization and Decision Sciences and has held various posts: as member of the Executive Council and the Scientific Council, co-ordinator and representative of the Regional Chapter of Turin and, in the period 1996-2001, editor of AIROnews. Since 2001 he is the President of AIRO.
He was involved in the organization of the national AIRO conferences
("Giornate di Lavoro AIRO") in Turin 1981 and Udine 1989.
He organized the
Giornate di Lavoro AIRO in St.
Vincent 1997.
He proposed and set up specific AIRO projects aimed at making known
and strengthening O.R. in the world of business and schools. In particular, he helped
to set up the project "O.R. for young people in Upper Middle Schools", which involved
Udine University, the University of Trieste, Turin Polytechnic, IRRSAE Friuli-Venezia
Giulia, IRRSAE Piemonte and numerous schools and teachers in the two
regions.
Back to top.
He is author of more than 100 papers published in international journals, conference proceedings and monographs.
Last 5 years
Back to top.