List of Example Models

The project ships two parallel sets of example models.

Raw API examples

Package: org.maxicp.cp.examples.raw

These examples use MaxiCP’s raw implementation objects directly, giving full control over the CP solver internals. They are the closest to what you write when implementing custom constraints or search heuristics.

Example

Description

NQueens (raw)

N-Queens with first-fail binary search.

QAP (raw)

Quadratic Assignment Problem with LNS.

JobShop (raw)

Job-Shop scheduling with noOverlap and Rank search.

RCPSP (raw)

Resource-Constrained Project Scheduling with cumulative functions and FDS.

ProducerConsumer (raw)

Producer-consumer scheduling with alwaysIn.

TSPTW (raw)

Traveling Salesman with Time Windows using a sequence variable.

CVRPTW (raw)

Capacitated Vehicle Routing with Time Windows.

DARP (raw)

Dial-A-Ride Problem with ride-time constraints.

Modeling API examples

Package: org.maxicp.cp.examples.modeling

These examples use the high-level symbolic modeling API, which is then instantiated into raw CP objects. They are more concise and give access to the full range of MaxiCP features including embarrassingly parallel search.

Example

Description

NQueens (modeling)

N-Queens using the ModelDispatcher with parallel EPS variant.

JobShop (modeling)

Job-Shop with the modeling API.

RCPSP (modeling)

RCPSP with the modeling API and FDS.

CVRPTW (modeling)

CVRPTW using the modeling API with insertion-based LNS.

We recommend using the modeling API for most use cases: it is more user-friendly, supports model transformations, and enables parallelization out of the box.