An Internet Platform and Algorithms for Timetabling and Optimization
Project goals
The intention of this project is to develop algorithms and platform for optimization via internet. It should enable SME's to use advanced optimization technologies without big initial investments since internet allows to share computation power and effective optimization tools by many users. Attention will be focused mainly to vehicle routing problems that are one of the most usual and simultaneously one of the hardest combinatorial problems. The research will be focused to artificial intelligence methods allowing to find the solution in reasonably short time, while using reasonable small amount of computational resources. These methods consider big amount of user constraints. The developed algorithms must support interaction with user.
Keywords
Public support
Provider
Ministry of Education, Youth and Sports
Programme
Information Technology for the Knowledgeable Society
Call for proposals
Informační technologie pro znalostní společnost 1 (SMSM2006002C1)
Main participants
—
Contest type
VS - Public tender
Contract ID
522/2011-31
Alternative language
Project name in Czech
Internetová platforma a algoritmy pro rozvrhování a optimalizaci
Annotation in Czech
Cílem předkládaného projektu je vytvořit optimalizační algoritmy a platformu umožňující využívání optimalizačních nástrojů prostřednictvím internetu, čímž bude podstatným způsobem usnadněn přístup malých firem k těmto vyspělým technologiím bez nutnosti velkých počátečních investic. Stále rostoucí rozšíření internetu totiž umožní sdílení výpočetního výkonu a efektivních optimalizačních nástrojů mnoha uživateli. V rámci projektu bude pozornost věnována především optimalizaci dopravních problémů, které patří k nejrozšířenějším a zároveň k nejsložitějším kombinatorickým problémům. Výzkum bude zaměřen na metody umělé inteligence umožňující nalézt přípustné řešení v rozumě krátkém čase, s využitím omezených výpočetních prostředků a hlavně zohledňující velkémnožství, často protichůdných subjektivních požadavků uživatele. Algoritmy proto musí umožňovat interakci s uživatelem, který svým zásahem do vytvářeného řešení zanese své implicitní znalosti.
Scientific branches
R&D category
AP - Applied research
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
BD - Information theory
CEP - another secondary branch
BC - Theory and management systems
10102 - Applied mathematics
10103 - Statistics and probability
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The course of researching and plan results fully comply with the plan task. The research plan provides a quality, in practice well exploitable results. The results have been presented and they could be used. In the course of research the cooperation withthe prospective customers of products was established.
Solution timeline
Realization period - beginning
Jul 1, 2006
Realization period - end
Jun 30, 2011
Project status
U - Finished project
Latest support payment
Feb 25, 2011
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP12-MSM-2C-U/01:1
Data delivery date
Jul 3, 2012
Finance
Total approved costs
6,804 thou. CZK
Public financial support
5,091 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
1,713 thou. CZK
Basic information
Recognised costs
6 804 CZK thou.
Public support
5 091 CZK thou.
74%
Provider
Ministry of Education, Youth and Sports
CEP
BB - Applied statistics, operational research
Solution period
01. 07. 2006 - 30. 06. 2011