{"slug":"decision-solver-use-x402atlas-com-interval-schedule-74b00a","title":"Weighted interval scheduling solver — exact maximum-weight compatible job schedu","host":"decision-solver.use.x402atlas.com","method":"POST","resource":"https://decision-solver.use.x402atlas.com/interval-schedule","category":"other","description":"Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.","price_listed":0.005,"price_asked":0.005,"state":"answering","state_label":"Answering","checks_7d":1,"answered_7d":1,"latency_ms_median":635,"reported_calls_30d":2,"reported_payers_30d":1,"networks":["eip155:137","eip155:42161","eip155:8453"],"badge":"unverified","paid_checks_7d":0,"paid_ok_7d":0,"example_input":{"body":{"intervals":[{"end":3,"id":"a","start":0,"weight":5},{"end":4,"id":"b","start":1,"weight":6},{"end":5,"id":"c","start":3,"weight":5}]},"bodyType":"json","method":"POST","type":"http"},"output_schema":{"$schema":"https://json-schema.org/draft/2020-12/schema","properties":{"input":{"additionalProperties":false,"properties":{"body":{"additionalProperties":false,"properties":{"intervals":{"description":"Unique-ID weighted intervals to optimize; adjacent half-open intervals are compatible","items":{"additionalProperties":false,"description":"One weighted half-open interval [start,end)","properties":{"end":{"description":"Exclusive abstract end time; must be greater than start","maximum":1000000000,"minimum":-1000000000,"type":"integer"},"id":{"description":"Unique printable-ASCII interval identifier","maxLength":64,"minLength":1,"pattern":"^[ -~]+$","type":"string"},"start":{"description":"Inclusive abstract start time","maximum":1000000000,"minimum":-1000000000,"type":"integer"},"weight":{"description":"Non-negative objective weight","maximum":1000000000,"minimum":0,"type":"integer"}},"required":["id","start","end","weight"],"type":"object"},"maxItems":1000,"minItems":1,"type":"array"}},"required":["intervals"],"type":"object"},"bodyType":{"enum":["json","form-data","text"],"type":"string"},"method":{"enum":["POST"],"type":"string"},"type":{"const":"http","type":"string"}},"required":["type","method","bodyType","body"],"type":"object"},"output":{"properties":{"example":{"additionalProperties":false,"properties":{"_atlas":{"additionalProperties":false,"description":"Atlas documentation and related-route metadata added after deployment","properties":{"docs":{"description":"Documentation URL for this bridge","format":"uri","maxLength":512,"type":"string"},"related":{"description":"Bounded related Atlas routes","items":{"additionalProperties":false,"description":"One related Atlas route","properties":{"bridge":{"description":"Related bridge name","maxLength":64,"type":"string"},"docs":{"description":"Related bridge documentation URL","format":"uri","maxLength":512,"type":"string"},"summary":{"description":"Short capability summary","maxLength":256,"type":"string"},"url":{"description":"Related route URL","format":"uri","maxLength":512,"type":"string"}},"required":["bridge","url","docs","summary"],"type":"object"},"maxItems":3,"type":"array"}},"required":["docs"],"type":"object"},"algorithm_version":{"const":"weighted-interval-dp-v1","description":"Pinned deterministic algorithm and certificate contract","type":"string"},"certificate":{"additionalProperties":false,"description":"Complete independently recomputable dynamic-program certificate","properties":{"dp_values":{"description":"All n+1 dynamic-program objective values, starting with dp[0]=0","items":{"description":"Dynamic-program objective value","maximum":1000000000000,"minimum":0,"type":"integer"},"maxItems":1001,"minItems":2,"type":"array"},"predecessors":{"description":"Compatible predecessor indices in sorted order; -1 means none","items":{"description":"Sorted predecessor index","maximum":999,"minimum":-1,"type":"integer"},"maxItems":1000,"minItems":1,"type":"array"},"sorted_original_indices":{"description":"Original indices in end/start/input-index order","items":{"description":"Zero-based original input index","maximum":999,"minimum":0,"type":"integer"},"maxItems":1000,"minItems":1,"type":"array"}},"required":["sorted_original_indices","predecessors","dp_values"],"type":"object"},"objective":{"const":"maximum_total_weight","description":"The solver maximizes total weight across compatible half-open intervals","type":"string"},"objective_value":{"description":"Proven maximum total weight","maximum":1000000000000,"minimum":0,"type":"integer"},"operation":{"const":"interval-schedule","description":"Stable route operation name","type":"string"},"optimal":{"const":true,"description":"True because the complete dynamic-program certificate establishes this exact optimum","type":"boolean"},"solution":{"additionalProperties":false,"description":"Selected compatible intervals","properties":{"selected":{"description":"Selected intervals in deterministic reconstruction order; [] is valid when all weights are zero","items":{"additionalProperties":false,"description":"One selected interval","properties":{"id":{"description":"Input interval identifier","maxLength":64,"minLength":1,"pattern":"^[ -~]+$","type":"string"},"original_index":{"description":"Zero-based input index","maximum":999,"minimum":0,"type":"integer"}},"required":["id","original_index"],"type":"object"},"maxItems":1000,"type":"array"}},"required":["selected"],"type":"object"},"warnings":{"description":"Always empty for this exact solver","items":{"description":"Human-readable warning","type":"string"},"maxItems":0,"type":"array"},"work_units":{"description":"Counted predecessor-search and dynamic-program work","minimum":0,"type":"integer"}},"required":["operation","algorithm_version","objective","objective_value","optimal","solution","work_units","certificate","warnings"],"type":"object"},"type":{"type":"string"}},"required":["type"],"type":"object"}},"required":["input"],"type":"object"},"history":[{"day":"2026-09-24","reachable":true,"status":402,"valid_402":true,"asked_usdc":0.005,"price_match":true,"latency_ms":635,"error":null}],"description_full":"Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.","last_updated":"2026-09-15T06:32:26.809Z","schemes":["exact"]}