Weighted interval scheduling solver — exact maximum-weight compatible job schedu
Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.
Answeringour last check, 2026-09-24
1 of 1checks answered this week
635 msmedian answer time
$0.005listed price per call
$0.005price it asked us
Paid test badge: not yet. The checks above are free: we call the tool without paying and read the payment request it sends back. The Verified badge needs paid calls whose answers match the promised output, and nobody can buy a badge.
Endpoint
POST https://decision-solver.use.x402atlas.com/interval-schedule
| Category | Everything else |
|---|---|
| Provider host | decision-solver.use.x402atlas.com |
| Networks | eip155:137, eip155:42161, eip155:8453 |
| Payment schemes | exact |
| Self-reported calls, 30 days | 2 from 1 payers (the provider's figure, not ours) |
Our checks, last 30 days
| Day | Result | HTTP | Asked | Time |
|---|---|---|---|---|
| 2026-09-24 | valid payment request | 402 | $0.005 | 635 ms |
Example input (from the provider)
{
"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"
}
Promised output schema (from the provider)
{
"$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"
},