Blockchain Data · x402

Weighted interval scheduling solver — exact maximum-weight compatible job scheduling wi…

Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.

by decision-solver.use.x402atlas.com · discovered, not yet claimed by its owner · updated 2026-10-08

Mirrored from Coinbase's public x402 Bazaar. The description is the provider's own text and has not been reviewed here; the payment requirements are copied as published.

What it does

Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.

Tags: weighted-interval-scheduling · optimization · operations-research · bounded-computation · deterministic · bazaar

Use with an agent

Discover. Agents find this listing with GET https://bazaar.saylorinnovations.com/discovery/search?query=…, the MCP tool search_resources, or /discovery/resources.
Inspect. Fetch /resources/28628.json for the price and payment options.
Pay. Call GET https://decision-solver.use.x402atlas.com/interval-schedule. The provider answers 402 with its payment requirements. An x402 client signs one of the options below and retries with PAYMENT-SIGNATURE.
Execute. The provider returns 200 with the data. Agent Bazaar is not in the request path and never sees your payment.

For humans

You don't need an account or an API key; you need a wallet holding a small amount of USDC on Base, Polygon, Arbitrum One, Solana, and an x402-capable client (see the examples below). Call the endpoint unpaid first to see exactly what it asks for.

Pricing & payment

Price: $0.005 / request
Protocol: x402 v2
Auth: No account or API key. Pay per request.
Networks: Base, Polygon, Arbitrum One, Solana
Calls (30d): 4 · 3 unique payers (third-party data from the public x402 Bazaar)

x402 payment requirements

Scheme	Network	Asset	Amount	Pay to	Timeout
exact	Base eip155:8453	USDC	$0.005	0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2	300s
exact	Polygon eip155:137	USDC	$0.005	0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2	300s
exact	Arbitrum One eip155:42161	USDC	$0.005	0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2	300s
exact	Solana solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp	USDC	$0.005	ASt6xvRyQ7ntERsmcYVMdLqZvz1GEN8Fzexzq62tXrNQ	300s

accepts[] (raw JSON)

[
  {
    "scheme": "exact",
    "network": "eip155:8453",
    "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
    "asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  },
  {
    "scheme": "exact",
    "network": "eip155:137",
    "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
    "asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  },
  {
    "scheme": "exact",
    "network": "eip155:42161",
    "payTo": "0x8C128f1Ee62Bb5e47867CfbAe2ad89be325Df1b2",
    "asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  },
  {
    "scheme": "exact",
    "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
    "payTo": "ASt6xvRyQ7ntERsmcYVMdLqZvz1GEN8Fzexzq62tXrNQ",
    "asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
    "amount": "5000",
    "amountUsd": 0.005,
    "maxTimeoutSeconds": 300
  }
]

Schemas

Output schema (JSON Schema)

{
  "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"
}

Example shape — generated from the schema, not a captured live response

{
  "example": {
    "_atlas": {
      "docs": "https://example.com",
      "related": [
        {
          "bridge": "string",
          "docs": "https://example.com",
          "summary": "string",
          "url": "https://example.com"
        }
      ]
    },
    "algorithm_version": "string",
    "certificate": {
      "dp_values": [
        0
      ],
      "predecessors": [
        0
      ],
      "sorted_original_indices": [
        0
      ]
    },
    "objective": "string",
    "objective_value": 0,
    "operation": "string",
    "optimal": true,
    "solution": {
      "selected": [
        {
          "id": "string",
          "original_index": 0
        }
      ]
    },
    "warnings": [
      "string"
    ],
    "work_units": 0
  },
  "type": "string"
}

Examples

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 header

Details

Provider: decision-solver.use.x402atlas.com
Endpoint: https://decision-solver.use.x402atlas.com/interval-schedule
Machine-readable: /resources/28628.json