Weighted Job Scheduling

Given a set of weighted intervals, this shows a subset that maximizes the cost (total weight).

You can enter space-separated start, finish, and weight values, without units. Durations and weights must be positive (and finite). Floating point numbers and # comments are supported.

Loading Pyodide…

Pages that use Pyodide, including this page, can run out of memory if reloaded many times in the same same tab in Firefox. Closing the tab and opening the page in a new tab often works. When it doesn’t, quitting Firefox and running it again almost always works. (Firefox has a bug that makes this likely to occur. See Pyodide issues #1333 and #1513 and Mozilla bugs #1141242 and #1576829.) However, if this happening in other browsers, or without refreshing the page multiple times, or the workarounds don’t reliably help, then you’ve likely found a bug in this page itself.

Intervals in the solution are plotted in  green. Others are  gray.