on Some Multicriteria Arborescence Problems: Complexity and Algorithms.
Mauro Dell'AmicoFrancesco MaffioliPublished in: Discret. Appl. Math. (1996)
Keyphrases
- worst case
- computational cost
- decision problems
- optimization problems
- benchmark problems
- orders of magnitude
- space complexity
- problems in computer vision
- theoretical analysis
- computational geometry
- related problems
- computational issues
- theoretical guarantees
- combinatorial optimization
- computational problems
- test problems
- polynomial time complexity
- practical problems
- graph theory
- computational complexity
- memory requirements
- group decision making
- difficult problems
- approximate solutions
- metaheuristic
- exact algorithms
- iterative algorithms
- np complete
- lower bound
- specific problems
- computationally hard
- complexity bounds
- learning algorithm
- genetic algorithm