@article { author = {S. Ketabi,}, title = {Network Optimization with Concave Costs}, journal = {Journal of Computational Methods in Engineering}, volume = {20}, number = {1}, pages = {127-135}, year = {2001}, publisher = {Isfahan University of Technology}, issn = {22287698}, eissn = {24235741}, doi = {}, abstract = {In this paper the problem of minimum cost communication network design is considered where the costs are piecewise linear concave. Several methods are compared: Simulated Annealing method, a heuristic based on the method proposed by Minoux, and a lagrangian method based on lower bounding procedure.}, keywords = {Network flow,Piecewise linear concave function,link-path model,random search methods,lagrangian relaxation method,subgradient method}, title_fa = {بهینه سازی شبکه ها با تابع هزینه مقعر}, abstract_fa = {در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته می‌شود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعه‌بندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی می‌شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می‌شوند.}, keywords_fa = {جریان در شبکه,تابع خطی قطعه بندی شده مقعر,مدل یال- مسیر,روشهای جستجوی تصادفی,روش ساده سازی لاگرانژی,روش زیرگرادیان}, url = {https://jcme.iut.ac.ir/article_2772.html}, eprint = {https://jcme.iut.ac.ir/article_2772_ec8f68a07f99b46c144b715fe96f676f.pdf} }