Lagrangian Relaxation and Partial Cover

Details Lagrangian Relaxation and Partial Cover Lagrangian Relaxation and Partial Cover

2007-12-23

arxiv.org/abs/0712.3936v1

Computer Science

Data Structures and Algorithms

20 pages, extended abstract appeared in STACS 2008

Scientific paper

Lagrangian relaxation has been used extensively in the design of
approximation algorithms. This paper studies its strengths and limitations when
applied to Partial Cover.

Affiliated with

Also associated with

No associations

Rating

Lagrangian Relaxation and Partial Cover 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 Lagrangian Relaxation and Partial Cover, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lagrangian Relaxation and Partial Cover will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36456