OPTIMIZATION OF d-CONVEX FUNCTIONS ON NETWORKS

Abstract

Optimizarea funcţiilor d-convexe pe reţele. În acest articol sunt introduse şi studiate funcţiile d-convexe definite pe spaţiul metric al unei reţele. Sunt discutate unele proprietăţi ale acestui tip de funcţii şi o metodă de rezolvare a problemei: P: f(z)->min, unde f:N->R este o funcţie d-convexă.