کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141706 957085 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nonlinear bipartite matching
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Nonlinear bipartite matching
چکیده انگلیسی

We study the problem of optimizing nonlinear objective functions over bipartite matchings. While the problem is generally intractable, we provide several efficient algorithms for it, including a deterministic algorithm for maximizing convex objectives, approximative algorithms for norm minimization and maximization, and a randomized algorithm for optimizing arbitrary objectives.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 5, Issue 1, February 2008, Pages 53–65
نویسندگان
, ,