An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems
عنوان مقاله: An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems
شناسه ملی مقاله: IIEC05_085
منتشر شده در پنجمین کنفرانس بین المللی مهندسی صنایع در سال 1386
شناسه ملی مقاله: IIEC05_085
منتشر شده در پنجمین کنفرانس بین المللی مهندسی صنایع در سال 1386
مشخصات نویسندگان مقاله:
Saman Eskandarzadeh - Department of Industrial Engineering; Faculty of Engineering, University of Tehran; Tehran, Iran.
Reza Tavakkoli-Moghaddam - Department of Industrial Engineering; Faculty of Engineering, University of Tehran; Tehran, Iran.
خلاصه مقاله:
Saman Eskandarzadeh - Department of Industrial Engineering; Faculty of Engineering, University of Tehran; Tehran, Iran.
Reza Tavakkoli-Moghaddam - Department of Industrial Engineering; Faculty of Engineering, University of Tehran; Tehran, Iran.
In this paper, the researchers have proposed an exact method for solving a special integer program associated with the classical capacitated arc routing problems (CARPs). This method is developed in the context of monotropic programming theory and bases a promising foundation for developing specialized algorithms in order to solve general integer programming problems. In particular, the proposed algorithm generalizes the relaxation algorithm developed by Tseng and Bertsekas (1987) for solving linear programming problems. This method can also be viewed as an alternative of the subgradient method for solving lagrangian relaxed problems. Computational experiments show its high potential in terms of efficiency and goodness of solutions on standard test problems.
کلمات کلیدی: nonlinear programming; capacitated arc routing; monotropic and integer programming; lagrangian relaxation; eplit delivery arc routing problem
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/19262/