Browsing by Subject "Combinatorial optimization"
Now showing items 1-2 of 2
-
(Texas A&M University. Libraries, 1983)We consider a bin-packing problem where the sizes of the bins are allowed to vary and where the goal is to maximize the number of pieces packed. This problem is NP-Hard. We examine a new efficient approximation algorithm ...
-
(2015-08-06)Many complex systems involve entities that interact with each other through various relationships (e.g., people in social systems, neurons in the brain). These entities and interactions are commonly represented using graphs ...