In this work we address the Single-Source Uncapacitated Minimum Cost Network Flow Problem with concave cost functions. This problem is NP-hard, therefore we propose a hybrid heuristic to solve it. Our goal is not only to apply an Ant Colony Optimization (ACO) algorithm to such a problem, but also to provide an insight on the behaviour of the parameters in the performance of the algorithm. The performance of the...
There has been a longstanding interest in deriving conditions under which dynamic optimization problems are normal, that is, the necessary conditions of optimality (NCO) can be written with a nonzero multiplier associated with the objective function. This paper builds upon previous results on nondegenerate NCO for trajectory constrained optimal control problems to provide even stronger, normal forms of the cond...
Financiadores do RCAAP | |||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |