Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Budgeted Optimization"”.

  1. Exact, Approximate, and Online Algorithms for Optimization Problems Arising in DVD Assignment

    … we discuss two online problems, online 0-1 budgeted matching and the budgeted Adwords auction. We present a 1/(2 w_max/w_min)-competitive algorithm for the online 0-1 budgeted matching problem, and prove that this is the best possible competitive ratio possible for a wide class of …

    waterloo Repository record for Exact, Approximate, and Online Algorithms for Optimization Problems Arising in DVD Assignment (opens in a new tab)