Constraint Intelligence Platform

Hard constraint decisions before the deadline.

Model + time budget → best verified assignment. Residual violations and provenance included.

Get API access Start building Evidence ledger

Developer access via GitHub Sponsors — purchase API credits at 1.5× your sponsorship amount.

3.7 msmedian latency

90.1%complete-SAT rate

5,140paired instances

37M+streamed clauses

10Mfinite-domain constraints

Distinct campaigns — open the evidence ledger.

Why teams switch

Replace expensive, opaque constraint bottlenecks.

Organizations lose time and money when constraint-heavy decisions take hours, fail without explanation, or cannot ship behind an API. Navokoj turns that bottleneck into a product surface.

Existing workflow

With Navokoj

− 8-hour solve cycle or overnight batch

+ Timeout-bounded solve with anytime feasible results

− No useful explanation when infeasible

+ DEFEKT diagnostics and residual-violation reporting

− Expensive seat or enterprise solver licenses

+ Pay-per-solve API; CPU free through 1M clauses

− Difficult integration into product backends

+ REST API with clear result semantics and docs

− Binary success / failure only

+ Best-known assignment by deadline, with status flags

− Rebuild and re-parse models from scratch

+ Incremental and persistent constraint workflow roadmap

− RAM-bound large-instance workflows

+ Streaming / artifact-backed stores via NitroSAT V3 lineage

− Claims scattered across prose and slides

+ Public evidence ledger, manifests, and verifier roadmap

Read the full switch narrative in Why customers switch to Navokoj.

Product contract

Model + deadline → verified decision.

Navokoj is an anytime constraint runtime. You do not wait for a black box to finish overnight. You get an inspectable result your application can act on.

Encode

Send Boolean CNF, weighted WCNF, schedule models, or finite-domain constraints that capture hard rules and soft preferences.

Bound

Attach a time budget and optional engine or hardware preference. The runtime optimizes under that deadline — not an open-ended batch.

Decide

Receive the best verified assignment available by the deadline, with status flags, residual violations, provenance, and billing metadata.

Result semantics buyers care about

solved=true — every clause is satisfied
feasible=true — all hard constraints are satisfied (soft may remain open)
Partial / timeout — best-known assignment returned with residuals
Provenance — engine, hardware, runtime, and billing in the response

Read the full API contract →

{
  "solved": false,
  "feasible": true,
  "assignment": { "nurse_3_shift_2": true, "...": "..." },
  "residual_violations": [],
  "runtime_ms": 148,
  "engine": "nitro"
}

Where it fits

Workloads technical buyers bring first.

Start with one expensive constraint decision. Measure baseline time, failure mode, and integration cost — then let the runtime earn a place in the stack.

Workforce & hospital scheduling

Shifts, skills, rest rules, and coverage must all hold — and the roster must ship before the next cycle.

You send: Schedule or CNF/WCNF model + deadline
You get: Hard-feasible roster with residual soft violations ranked

Nurse roster case study →

Logistics & allocation

Capacity, routing, and resource assignment under hard operational constraints.

You send: Boolean or finite-domain model of rules and objectives
You get: Best assignment available by budget, inspectable by ops

API docs →

Verification & policy

Configuration, protocol, or circuit constraints where “maybe” is not good enough for hard rules.

You send: CNF / hybrid models with verification metadata requests
You get: SAT/feasible result plus provenance for audit trails

Shipped API verification →

AI-agent planning & control

Agents need constraint-checked plans, not unconstrained tool loops.

You send: Planning or control-plane constraints as API workloads
You get: Deadline-bounded decisions agents can gate on

Constraint intelligence for agents →

Put hard decisions behind an API.

Send a model and a deadline. Get an assignment your application can inspect and act on.

Constraint Execution API

Integrate constraint execution into your product. Submit a model and a deadline; Navokoj returns a decision your application can inspect, verify, and act on.

Method: POST
Endpoint: /v1/solve
Input: Boolean, weighted, or finite-domain model
Output: Decision + verification metadata

Built for

Schedule: workforce and resource planning
Verify: configuration and policy checks
Decide: bounded, inspectable assignments

Use Case 1: Employee Scheduling (Python)

python

import requests

# 8 employees, 3 shifts, 7 days = 168 variables
payload = {
    "num_vars": 168,
    "clauses": [
        # Employee 1 must work at least one shift
        [1, 2, 3],
        # Cannot work morning AND afternoon (Mutually Exclusive)
        [-1, -2], [-2, -3], [-1, -3] 
        # ... more constraints
    ],
    "engine": "nano"
}

response = requests.post(
    "https://api.navokoj.shunyabar.foo/v1/solve",
    headers={"Authorization": "Bearer YOUR_KEY"}, 
    json=payload
)

Evidence you can inspect.

Selected results are linked to their artifacts, configurations, and verification records.

90.1% complete-SAT

Interactive CNF workloads

SUTRA paired benchmark campaign

Scope 5,140 instances

Result 90.1% complete

Headline 3.7 ms

Runtime Median latency

Evidence ledger →

Verified SAT

Hospital scheduling

Client-verified hard-feasible roster

Scope 504 variables

Result 39,842 clauses

Headline 100% hard-feasible

Runtime ~0.15s

Case study →

Streaming scale

Enterprise timetabling

Bounded-memory streaming execution

Scope 147,600 variables

Result 116M clauses

Headline 100% satisfied

Runtime 4m48s

Evidence ledger →

Finite-domain

Finite-domain planning

Q-State execution at industrial scale

Scope 100K nodes

Result 10M constraints

Headline Completed

Runtime ~8.66s

Evidence ledger →

Independently checked

Gate-level circuit verification

Exact refinement with independent checker

Scope 24,193 variables

Result 80,325 clauses

Headline Exact SAT

Runtime 13.76s

Verification notes →

Campaigns and configurations differ. Prefer the Hugging Face evidence ledger over isolated headlines.

🔓

Open Source

github.com/sethuiyer/NitroSAT

Open-source SAT/MaxSAT research and engineering paths, including the V1, V2, and V3 solver lineage.

✓ Spectral operator mixing with prime weights
✓ Adiabatic cooling (exploration → exploitation)
✓ Native multi-valued logic (binary to k-ary)
✓ MAX-SAT optimization for overconstrained problems

Best for
Research, prototyping, learning the theory
Up to ~300 variables • 99%+ success rate

PRODUCTION

⚡

Commercial API

navokoj.shunyabar.foo

A hosted constraint runtime with anytime results, workload routing, diagnostics, verification metadata, and usage billing.

✓ Boolean, weighted, and finite-domain workloads
✓ Deadline-bounded best-known assignments
✓ CPU, GPU, repair, and streaming execution paths
✓ Verification-ready results and provenance

Production proven
92.57% on SAT 2024 Industrial Track (4,199 problems)
See the evidence ledger for workload-specific results and verification status

What the production API has solved

116M clauses

Streaming timetabling

3.7 ms median

5,140 paired CNF instances

10M constraints

Finite-domain execution

100% verified

Hospital scheduling

13.76 seconds

Exact circuit SAT

See it in action

Product overview

Watch how Navokoj returns deadline-bounded, inspectable constraint decisions for production workloads.

Deterministic, time-bounded constraint solving

Continuous dynamics and physics-inspired search for over-constrained systems where binary success/failure is not enough — and the deadline is real.

Diagnostic intelligence

DEFEKT: pre-flight for constraints

Estimate difficulty before you spend a full solve budget. DEFEKT ranks likely conflict structure so you can route, debug, or avoid wasteful runs.

Cost control

Avoid burning GPU minutes on workloads that look hopeless under budget.

Constraint debugging

Rank likely conflict groups and residual violations for human review.

Smart routing

Choose engine and hardware suited to the model and deadline.

/v1/diagnose

Solvability score 84%

Status Likely solvable

Recommendation

Route to the engine and hardware best suited to this model and budget.

Pay for the decision, not a mystery box.

Transparent usage pricing based on normalized clause count, hardware, and compute time.

CPU Compute

Interactive and standard workloads.

$0.00

Free through 1,000,000 clauses

Above 1M: $0.05 + $0.02/compute minute

CPU engines selected for the workload
Anytime results within the requested deadline
Hard-feasibility and residual-violation reporting
Usage recorded against the active pricing policy
Server response is authoritative for final billing

Get API access

L4 GPU

Production workloads. Faster convergence on complex problems.

$0.25

+ $0.10/min (billed per-second, no rounding)

Always paid: $0.25 + $0.10/compute minute

Paid GPU execution for demanding workloads
Best-known assignment returned by deadline
Hardware and settlement recorded in the response
Enterprise capacity available by arrangement

Example: 10-minute solve $1.25

Get API access

PRODUCTION

H100 GPU

Industrial-scale problems. Million-variable constraints.

$1.50

+ $1.00/min (billed per-second, no rounding)

Always paid: $1.50 + $1.00/compute minute

Industrial-scale GPU execution
Streaming and large structured workloads
Hardware, runtime, and final charge in the response
Enterprise capacity available by arrangement

⚠️ Network Note: Sub-10s latency refers to H100 compute time. Large dataset transfer (>100MB) depends on your network.

Get API access

Anytime runtime

If a solve hits the timeout, we still return the best partial result found so far.

Never an empty failure. Residual violations and provenance travel with the assignment so your app can act. Hard cap is 30 minutes; typical solves finish in milliseconds.

Developer access via GitHub Sponsors

Purchase Navokoj API compute credits through GitHub Sponsors — a developer-friendly payment rail. Sponsor ShunyaBar Labs to receive credits at 1.5× your sponsorship amount. No separate card checkout on this site.

Purchase credits via GitHub Sponsors (one-time or recurring).
Email shunyabarlabs@zohomail.com with the Sponsors transaction ID and the email you used to register (or want to register) for Navokoj.
Navokoj automatically provisions an API key for new email IDs and loads balance at 1.5× the sponsorship amount. Existing accounts receive the same credit load against that email.

Billing: runtime is billed per-second (fractional). No rounding. Usage draws down your credit balance. The server response and ledger are authoritative.

Alpha. Stable for experimentation and evaluation. Enterprise SLAs and dedicated capacity are available by arrangement — shunyabarlabs@zohomail.com.

Hard timeout: 30 minutes

Fair-use cap for shared capacity. Average solve times are milliseconds; 30 minutes is a p99 extreme edge case. On timeout you still get the best assignment found — see the callout above.

Need longer runtimes? For dedicated 3–5 hour runs, contact shunyabarlabs@zohomail.com.
Enterprise pricing: quoted by workload, capacity, deployment, and support requirements.

Full Hardware specifications & API Limits

Constraint Metric	Standard (CPU)	L4 GPU	H100 GPU
Included Boolean variables	1,000,000 free threshold	100,000	1,000,000
Included Boolean clauses	8,000,000 capacity*	300,000	8,000,000
Included XOR-SAT variables	1,000	10,000	100,000
Included XOR constraints	500	5,000	50,000
Included Q-SAT nodes	500	15,000	100,000
Included states per node	5	20	50
Included scheduling resources	20	200	1,000
Hourly Request Limit	100	500	Unlimited*
Concurrent Jobs	2	3	4

Search space at included limits

Model	Standard (CPU)	L4 GPU	H100 GPU
Boolean SAT	2⁵⁰⁰⁰ ≈ 10¹⁵⁰⁵	2¹⁰⁰⁰⁰⁰ ≈ 10³⁰¹⁰³	2^1000000 ≈ 10³⁰¹⁰³⁰
XOR-SAT	2¹⁰⁰⁰ ≈ 10³⁰¹	2¹⁰⁰⁰⁰ ≈ 10³⁰¹⁰	2¹⁰⁰⁰⁰⁰ ≈ 10³⁰¹⁰³
Q-SAT (k-ary)	5⁵⁰⁰ ≈ 10³⁵⁰	20¹⁵⁰⁰⁰ ≈ 10¹⁹⁵¹⁵	50¹⁰⁰⁰⁰⁰ ≈ 10¹⁶⁹⁸⁹⁷

These numbers illustrate the size of the full assignment space at the included variable limits. Real difficulty depends on structure, not just size.

* Capacity, concurrency, and availability depend on account standing and the selected workload. The free CPU threshold is a billing threshold, not a universal model-size guarantee. The API response is authoritative for the resolved route and billable units.

Questions technical buyers ask

Result semantics, pilots, pricing, and verification—without the hype.

What is a design-partner pilot?

What do solved vs feasible mean?

How is this different from a traditional solver license?

How does pricing work?

How do I get an API key?

Can we deploy privately?

How should we treat performance claims?

Developer access

Buy API credits. Ship a constrained decision.

Developer access via GitHub Sponsors: purchase Navokoj API compute credits through a developer-friendly payment rail. Sponsor ShunyaBar Labs to receive credits at 1.5× your sponsorship amount, then email the transaction ID and registration email for key provisioning.

Get API access Start building Email claim Customer issues

Claim inbox: shunyabarlabs@zohomail.com · Careers: shunyabarlabs.github.io/careers

Hard constraint decisions before the deadline.

Replace expensive, opaque constraint bottlenecks.

Model + deadline → verified decision.

Encode

Bound

Decide

Result semantics buyers care about

Workloads technical buyers bring first.

Workforce & hospital scheduling

Logistics & allocation

Verification & policy

AI-agent planning & control

Put hard decisions behind an API.

Constraint Execution API

Built for

Evidence you can inspect.

Interactive CNF workloads

Hospital scheduling

Enterprise timetabling

Finite-domain planning

Gate-level circuit verification

Open Source Core + Production API

Open Source

Commercial API

Product overview

Deterministic, time-bounded constraint solving

DEFEKT: pre-flight for constraints

Pay for the decision, not a mystery box.

CPU Compute

L4 GPU

H100 GPU

Developer access via GitHub Sponsors

Hard timeout: 30 minutes

Full Hardware specifications & API Limits

Search space at included limits

Questions technical buyers ask

Buy API credits. Ship a constrained decision.