Interval Schedule

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

# bash or zsh: see the payment challenge. Nothing is charged.
curl -sS -g -i -X POST 'https://decision-solver.use.x402atlas.com/interval-schedule' \
  -H 'content-type: application/json' \
  --data-raw '{"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}]}'

# x402 v2 sends the challenge base64-encoded in the PAYMENT-REQUIRED header (v1 sends it in the body).
# To read the header:
curl -sS -g -o /dev/null -D - -X POST 'https://decision-solver.use.x402atlas.com/interval-schedule' \
  -H 'content-type: application/json' \
  --data-raw '{"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}]}' \
  | grep -i '^payment-required:' | cut -d' ' -f2 | tr -d '\r' | base64 --decode

// npm i @x402/fetch @x402/evm viem
import { wrapFetchWithPayment, x402Client } from "@x402/fetch";
import { registerExactEvmScheme } from "@x402/evm/exact/client";
import { privateKeyToAccount } from "viem/accounts";

// Pays at most $0.005 per call.
const client = new x402Client().setSpendControls({ maxAmountPerPayment: "$0.005" });
registerExactEvmScheme(client, { signer: privateKeyToAccount(process.env.EVM_PRIVATE_KEY) });
const pay = wrapFetchWithPayment(fetch, client);

// Not sure it's safe to pay? ToolVet checks it first for $0.005. Pay for that from a separate
// client: this one is capped at $0.005 per payment. GET https://toolvet.app/api/v1/check?url=https%3A%2F%2Fdecision-solver.use.x402atlas.com%2Finterval-schedule&method=POST
const res = await pay("https://decision-solver.use.x402atlas.com/interval-schedule", {
  method: "POST",
  headers: { "content-type": "application/json" },
  body: JSON.stringify({
    "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
      }
    ]
  }),
});
console.log(res.status, await res.text());

# pip install "x402[requests,evm]"
import os
from eth_account import Account
from x402 import x402ClientSync
from x402.http.clients import x402_requests
from x402.mechanisms.evm import EthAccountSigner
from x402.mechanisms.evm.exact.register import register_exact_evm_client

# Pays at most $0.005 per call.
client = x402ClientSync().set_spend_controls({"max_amount_per_payment": "$0.005"})
register_exact_evm_client(client, EthAccountSigner(Account.from_key(os.environ["EVM_PRIVATE_KEY"])))

with x402_requests(client) as session:
    res = session.post(
        "https://decision-solver.use.x402atlas.com/interval-schedule",
        json={
            "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,
                },
            ],
        },
    )
    print(res.status_code, res.text)