Design is as easy as optimization

DOI10.1137/080735898MaRDI QIDQ3084225zbMATH OpenOpenAlexFDO

Authors Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani

Publication date 15 March 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/080735898

zbMATH Keywords

design problemsfractional packingmultiplicative updates

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Applications of game theory (91A80)

Recommendations

• Design Is as Easy as Optimization
• scientific article; zbMATH DE number 1003254
• scientific article; zbMATH DE number 795222
• On Budgeted Optimization Problems
• Approximation via cost sharing

Cited in

(1)

• Design Is as Easy as Optimization

This page was built for publication: Design is as easy as optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3084225)