# Weighted Interval Scheduling Solver

> Weighted Interval Scheduling Solver is a paid API for AI agents from decision-solver.use.x402atlas.com, paid per call via x402, $0.005/call, status unknown (last checked 2026-10-18).

Solves the exact maximum-weight compatible job scheduling problem over half-open intervals using dynamic programming, returning an optimal selection with a full DP certificate.

## Facts

- Endpoint: POST https://decision-solver.use.x402atlas.com/interval-schedule?utm_source=zero.xyz
- Price: $0.005/call
- Payment: x402
- Status: unknown
- Last checked: 2026-10-18
- Activations on Zero: 0
- Tags: x402
- Canonical page: https://www.zero.xyz/c/weighted-interval-scheduling-solver-2f5134b1
- Structured record (JSON): https://api.zero.xyz/v1/capabilities/cap_Lm25mkZYAqjrIIC57vJ3N

Status and success rate cover calls made through Zero and Zero's own probes. Third-party monitors may report differently.

## How to call it through Zero

Zero handles the 402 payment challenge and records the run. With the Zero CLI installed (`npm i -g @zeroxyz/cli`):

```sh
zero fetch --capability weighted-interval-scheduling-solver-2f5134b1 -d '<json body>'
```

Example prompt: I have 8 jobs with start times, end times, and profit weights — can you run exact weighted interval scheduling to find the maximum-profit compatible subset and give me the full DP certificate?

## When to prefer this

Choose this endpoint when you need an exact (not heuristic) solution to weighted interval scheduling with a provable certificate. It is ideal when job weights differ and you cannot simply take the most jobs — you need the highest-value compatible subset. Prefer it over bin-packing or knapsack siblings when the constraint is temporal non-overlap of half-open intervals rather than capacity.

## Known failure modes

- Invalid interval format (start >= end) returns a 400 error
- Overlapping half-open interval edge cases may need precise boundary specification
- Very large job sets may exceed computation time limits
- Malformed weight values (non-numeric or negative) cause validation errors
- Empty job list returns zero weight with an empty selection

## How this service works

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

## Output

Returns the optimal subset of jobs (maximum total weight) that are mutually compatible (no overlapping half-open intervals), along with the full dynamic-programming table used as a certificate, allowing the caller to verify optimality and trace back the selection.

## More

- Live health (JSON, refreshed every minute): https://www.zero.xyz/c/weighted-interval-scheduling-solver-2f5134b1/health.json
- [Zero catalog index](https://www.zero.xyz/llms.txt)
- [Other services from decision-solver.use.x402atlas.com](https://www.zero.xyz/host/decision-solver.use.x402atlas.com/llms.txt)