View Document Preview and Link Document Date: 2007-09-03 07:42:48 Open Document File Size: 246,14 KB Share Result on Facebook
Company Vertex / / / Facility Computer Science Carnegie Mellon University / Highway Problem / Carnegie Mellon University / Highway Problem We / / IndustryTerm approximation algorithm / half-integral solution / tree-networks / constant factor approximation algorithms / dynamic programming algorithm / online pricing / bounded optimal solutions / online setting / basic solution / refined approximation algorithm / precise algorithm / integral solution / / Organization School of Computer Science / National Science Foundation / CMU-CS-07-142 School of Computer Science Carnegie Mellon University Pittsburgh / Carnegie Mellon University / Pittsburgh / / Person Maria-Florina Balcan∗ Avrim Blum / Balcan / H. Hubert Chan / / Position loss leader / driver / loss-leader / / Product Sony Ericsson P1i Smartphone / / Technology 2.33-approximation algorithm / following constant factor approximation algorithms / randomized algorithm / refined approximation algorithm / approximation algorithm / 4-approximation algorithm / simpler 4-approximation randomized algorithm / precise algorithm / dynamic programming algorithm / two constant factor approximation algorithms / 0.859 approximation algorithm / 7 4.1 Constant Factor Approximation Algorithms / / SocialTag 
A Theory of Loss-leaders: Making Money by Pricing Below Cost Maria-Florina Balcan∗ Avrim Blum∗ ∗ T-H. Hubert Chan