Nonlinear Bipartite Matching

Details Nonlinear Bipartite Matching Nonlinear Bipartite Matching

2006-05-23

arxiv.org/abs/math/0605610v1

Discrete Optimization, 5:53--65, 2008

Mathematics

Optimization and Control

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Nonlinear Bipartite Matching does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nonlinear Bipartite Matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonlinear Bipartite Matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-182103