{
  "x402Version": 2,
  "id": 3463,
  "slug": "3463",
  "resource": "https://decision-solver.use.x402atlas.com/interval-schedule",
  "description": "Weighted interval scheduling solver — exact maximum-weight compatible job scheduling with half-open intervals and a complete dynamic-programming certificate.",
  "type": "http",
  "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
    }
  ],
  "outputSchema": {
    "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"
      ]
    }
  },
  "tags": [
    "bazaar"
  ],
  "sourceHost": "decision-solver.use.x402atlas.com",
  "lastUpdated": "2026-09-15T06:32:26.809Z",
  "quality": {
    "calls30d": 2,
    "uniquePayers30d": 1,
    "lastCalledAt": "2026-09-15T06:32:26.656Z"
  },
  "liveness": {},
  "verified": false,
  "featured": false,
  "provider": {
    "host": "decision-solver.use.x402atlas.com",
    "manifest_name": "decision-solver.use.x402atlas.com",
    "source": "cdp-mirror",
    "source_manifest_url": "https://api.cdp.coinbase.com/platform/v2/x402/discovery/resources",
    "submitted_at": "2026-09-18T22:00:31.484Z"
  }
}