Projects / Programmes
Hevristike - teorija in aplikacije (Slovene)
Code |
Science |
Field |
Subfield |
2.07.07 |
Engineering sciences and technologies |
Computer science and informatics |
Intelligent systems - software |
Code |
Science |
Field |
P110 |
Natural sciences and mathematics |
Mathematical logic, set theory, combinatories |
combinatorial optimization, graph theory, randomized heuristical algorithm, graph coloring, frequency assignment, traveling salesman problem, transportation problems, location problems
Organisations (1)
, Researchers (5)
0101 Institute of Mathematics, Physics and Mechanics
Abstract
Heuristic algorithms for optimization problems in general and on examples such as the graph coloring problem(s), the traveling salesman problem, the frequency assignment problem(s), etc., will be studied. The main working hypothesis is: repeated fast construction (or generation) and fast (local) optimization of feasible solutions is a promising general randomized heuristics for NP-hard problems.