Title:
METHOD FOR THE COMPUTERIZED ALLOCATION OF RESOURCES TO VEHICLES TRAVELLING OVER A PREDETERMINED SECTION
Document Type and Number:
WIPO Patent Application WO1997016780
Kind Code:
A3
Abstract:
The invention concerns a method for the computerized allocation of resources to vehicles travelling over a predetermined section. A section (TZR) of an amount of permissible resources (ZR), which are stored in the form of a column-generating graph (SGG), is optimized by an optimization process (OV). By combining a column-generating process (SG) for determining new columns (NS) and the introduction of cutting planes (SE) when the optimization process (OV) has found no integer solution, the process can be considerably accelerated and thus solve greater allocation problems than known processes.
More Like This:
Inventors:
HOFMEISTER MICHAEL (DE)
TESCH DORIS (DE)
TESCH DORIS (DE)
Application Number:
PCT/DE1996/002068
Publication Date:
July 31, 1997
Filing Date:
October 30, 1996
Export Citation:
Assignee:
SIEMENS AG (DE)
HOFMEISTER MICHAEL (DE)
TESCH DORIS (DE)
HOFMEISTER MICHAEL (DE)
TESCH DORIS (DE)
International Classes:
G06Q10/00; (IPC1-7): G06F/
Other References:
DESROCHERS M ET AL: "CREW-OPT: subproblem modeling in a column generation approach to urban crew scheduling", COMPUTER-AIDED TRANSIT SCHEDULING. PROCEEDINGS OF THE FIFTH INTERNATIONAL WORKSHOP ON COMPUTER-AIDED SCHEDULING OF PUBLIC TRANSPORT, MONTREAL, QUE., CANADA, 19-23 AUG. 1990, ISBN 3-540-55634-6, 1992, BERLIN, GERMANY, SPRINGER-VERLAG, GERMANY, pages 395 - 406, XP000671756
HOFFMAN K L ET AL: "Solving airline crew scheduling problems by branch-and-cut", MANAGEMENT SCIENCE, JUNE 1993, USA, vol. 39, no. 6, ISSN 0025-1909, pages 657 - 682, XP000671791
FISHER M L ET AL: "Optimal solution of set covering/partitioning problems using dual heuristics", MANAGEMENT SCIENCE, JUNE 1990, USA, vol. 36, no. 6, ISSN 0025-1909, pages 674 - 688, XP000671792
HOFFMAN K L ET AL: "Solving airline crew scheduling problems by branch-and-cut", MANAGEMENT SCIENCE, JUNE 1993, USA, vol. 39, no. 6, ISSN 0025-1909, pages 657 - 682, XP000671791
FISHER M L ET AL: "Optimal solution of set covering/partitioning problems using dual heuristics", MANAGEMENT SCIENCE, JUNE 1990, USA, vol. 36, no. 6, ISSN 0025-1909, pages 674 - 688, XP000671792
Download PDF:
Previous Patent: INPUT SECURITY AND TRANSACTIONS UNIT AND PROCESS FOR INPUT SECURITY AND TRANSACTIONS INVOLVING DIGIT...
Next Patent: COMPUTER HOUSING
Next Patent: COMPUTER HOUSING