COMPUTER-IMPLEMENTED METHOD FOR SOLVING A MULTI-CRITERIA OPTIMIZATION PROBLEM, DATA PROCESSING APPARATUS, COMPUTER PROGRAM AND DATA CARRIER SIGNAL

摘要

The invention relates to a computer-implemented method for solving a multi-criteria optimization problem as a MIP problem using a MIP solver (38), the speed of solving in the computer being increased so that the optimized solution is output in real time, comprising the steps of a) decomposition of the MIP problem in n lexicographical levels, b) division of the original MIP problem into a master problem and a sub-problem (37), c) solving the sub-problem by means of an enumerative method, the enumerative method for generating columns on a branch-and-bound -Pricing method is based, d) calculation of an optimal solution of the LP relaxation of the n-th master problem and e) calculation of an integer solution of the n-th master problem on the basis of all columns generated in sub-problem (37). The invention also relates to a device for data processing, comprising a control center, a web client, a mobile client, a master data tool and a route tool, the individual requirements of the specific optimization problem being included via the master data tool (950) and the premises of the specific optimization problem being included as a data basis via the route tool will.