Skip to content

Opening book details…

Can I read Problem on EtoBox?

Problem by Chen Share is a document available to read on EtoBox.

What is Problem about?

The document discusses a conjecture related to job assignment on machines using the Greedy-Balance algorithm. It establishes that by ordering jobs based on their base heights and processing them, the machine loads remain consistent with an optimal solution. The proof is provided through induction, demonstrating that each job is assigned to the machine with the minimum load at each step.

Author
Chen Share
Language
EN

More by Chen Share

Browse all works by Chen Share