A new algorithm to solve the minimum cost flow problem
- سال انتشار: 1391
- محل انتشار: نهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC09_066
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1544
نویسندگان
Bu-Ali Sina University
چکیده
In this paper, we present a new approach to solve the minimum cost flow problem using the out-of-kilter idea. Our algorithm uses Minty's Lemma to transform all the out-of-kilterarcs into in-kilter arcs. This algorithm gives a geometrical explanation to the optimality concept. For a network with nnodes and m arcs, the algorithm performs O(log(nU)) phases and runs in O(m(m+n log n)log (nU)) time (where U is the largest absolute arc bound ), which is O(m(m+n log n) log n) under thesimilarity assumption[1]. This time is the running time of the algorithm in [2] which is the best strongly polynomial-time algorithms to solve this problem.کلیدواژه ها
operations research; optimization; network flows; minimum cost flow; algorithmsمقالات مرتبط جدید
- مقایسه ی عملکرد ،انگیزش شغلی و سازگاری در میان معلمان رسمی و نیروی آزاد مدارس ابتدایی غیر دولتی پسرانه شهر گرگان
- ارزیابی راهکارهای کاهش آسیبهای شغلی با در نظر گرفتن اصول ارگونومی و بکارگیری تکنیک تصمیمگیری چند معیاره فازی در شرکت بهره برداری نفت و گاز آغاجاری
- The Role of Leadership in Project Success: A Literature Review
- Agile Project Management: A Comparative Analysis of Methodologies
- بررسی نقش میانجی گری رقابت پذیری بر رابطه بین سواد مالی و تحمل ریسک در بین مشتریان بانک ملت استان یزد
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.