{"uid":"cap_Lm25mkZYAqjrIIC57vJ3N","slug":"weighted-interval-scheduling-solver-2f5134b1","name":"Weighted Interval Scheduling Solver","description":"Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.","url":"https://decision-solver.use.x402atlas.com/interval-schedule?utm_source=zero.xyz","method":"POST","headers":{},"bodySchema":null,"responseSchema":null,"example":null,"exampleRequest":null,"tags":["x402"],"displayCostAmount":"0.005","displayCostAsset":"USDC","priceDynamic":false,"priceHint":null,"priceStatus":"priced","priceSource":"registry","requiresHandshake":false,"reviewCount":0,"rating":{"score":"0.00","successRate":"0.00","reviews":0,"stars":null,"state":"unrated"},"availabilityStatus":"unknown","priceObserved":null,"sessionDeposit":null,"pricing":{"kind":"static","summary":"$0.005/call","primary":{"kind":"static","protocol":"x402","network":"base","amountUsd":"0.005","per":"call","confidence":"exact"},"accepted":[{"kind":"static","protocol":"x402","network":"base","amountUsd":"0.005","per":"call","confidence":"exact"}]},"paymentMethods":[{"uid":"pm_W4_drcTV7E8LXCZHjFNsm","protocol":"x402","methodType":"crypto","chain":"base","mode":"charge","costAmount":"0.005","costPer":"request","priority":0,"asset":null,"unit":"request","depositMicros":null,"planRef":null}],"brandName":null,"brandSlug":null,"brandBaseUrl":null,"brandDocsUrl":null,"whatItDoes":"Solves the exact maximum-weight compatible job scheduling problem over half-open intervals using dynamic programming, returning an optimal selection with a full DP certificate.","exampleAgentPrompt":"I have 8 jobs with start times, end times, and profit weights — can you run exact weighted interval scheduling to find the maximum-profit compatible subset and give me the full DP certificate?","exampleUseCases":[{"title":"Maximizing ad slot revenue","prompt":"I have 12 ad time slots each with a start time, end time, and bid value — find the exact maximum-revenue compatible selection of non-overlapping slots using weighted interval scheduling."},{"title":"Shift scheduling for maximum pay","prompt":"I have a list of available work shifts with start/end times and hourly wages — use the weighted interval scheduling solver to pick the highest-paying set of shifts I can take without any overlaps."},{"title":"Meeting room booking optimization","prompt":"I have 15 meeting requests for a single conference room, each with a start time, end time, and priority score — solve which meetings to accept to maximize total priority with no scheduling conflicts."}],"resultDescription":"Returns the optimal subset of jobs (maximum total weight) that are mutually compatible (no overlapping half-open intervals), along with the full dynamic-programming table used as a certificate, allowing the caller to verify optimality and trace back the selection.","failureModes":["Invalid interval format (start >= end) returns a 400 error","Overlapping half-open interval edge cases may need precise boundary specification","Very large job sets may exceed computation time limits","Malformed weight values (non-numeric or negative) cause validation errors","Empty job list returns zero weight with an empty selection"],"whenToPreferThis":"Choose this endpoint when you need an exact (not heuristic) solution to weighted interval scheduling with a provable certificate. It is ideal when job weights differ and you cannot simply take the most jobs — you need the highest-value compatible subset. Prefer it over bin-packing or knapsack siblings when the constraint is temporal non-overlap of half-open intervals rather than capacity.","instructions":null,"reviewSummary":null,"reviewSummaryHighlights":null,"reviewSummaryConcerns":null,"reviewSummaryGeneratedAt":null,"activationCount":0,"lastUsedAt":null,"lastSuccessfullyRanAt":null,"lastHealthCheckAt":"2026-10-18T12:30:17.704Z","isFirstParty":false,"canonicalSlug":"weighted-interval-scheduling-solver-2f5134b1"}