Abstract: In this paper, we introduce a novel first-order dual gradient algorithm for solving network utility maximization problems that arise in resource allocation schemes over networks with ...

Abstract: This paper proposes a new evolutionary partition based method to tackle complex combinatorial optimization problems, such as a class of scheduling problems with hard Q-time constraints. The ...

The original version of this story appeared in Quanta Magazine. In 1939, upon arriving late to his statistics course at UC Berkeley, George Dantzig—a first-year graduate student—copied two problems ...