Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with
Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.
5000 (raw units)
price
2
calls / 30d
1
unique payers
2026-09-15
updated
Provider
decision-solver.use.x402atlas.com · discovered, not yet claimed by its owner
Payment (x402 accepts[])
[
{
"scheme": "exact",
"network": "eip155:8453",
"payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
"asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
"amount": "5000",
"maxTimeoutSeconds": 300
},
{
"scheme": "exact",
"network": "eip155:137",
"payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
"asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
"amount": "5000",
"maxTimeoutSeconds": 300
},
{
"scheme": "exact",
"network": "eip155:42161",
"payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
"asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
"amount": "5000",
"maxTimeoutSeconds": 300
}
]Output schema
{
"bazaar": {
"category": "utilities",
"info": {
"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": {
"example": {
"algorithm_version": "weighted-interval-dp-v1",
"certificate": {
"dp_values": [
0,
5,
6,
10
],
"predecessors": [
-1,
-1,
0
],
"sorted_original_indices": [
0,
1,
2
]
},
"objective": "maximum_total_weight",
"objective_value": 10,
"operation": "interval-schedule",
"optimal": true,
"solution": {
"selected": [
{
"id": "a",
"original_index": 0
},
{
"id": "c",
"original_index": 2
}
]
},
"warnings": [],
"work_units": 8
},
"type": "json"
}
},
"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"
},
"tags": [
"weighted-interval-scheduling",
"optimization",
"operations-research",
"bounded-computation",
"deterministic"
]
}
}Use it
curl
curl "https://decision-solver.use.x402atlas.com/interval-schedule" # -> 402 Payment Required, accepts[] lists how to pay # retry with a PAYMENT-SIGNATURE (or PAYMENT header) once paid
JavaScript
const res = await fetch("https://decision-solver.use.x402atlas.com/interval-schedule");
if (res.status === 402) {
const { accepts } = await res.json();
// pay one of accepts[] via an x402 client, then retry with the payment header
}Python
import httpx
res = httpx.get("https://decision-solver.use.x402atlas.com/interval-schedule")
if res.status_code == 402:
accepts = res.json()["accepts"]
# pay one of accepts[] via an x402 client, then retry with the payment headerMachine-readable
Everything on this page is also available as clean JSON at /resources/3463.json, and this resource appears in /discovery/resources and /discovery/search.