cp-examples

KO | EN

gitlite — search

#python #hacktoberfest #typescript #golang #android #machine-learning #deep-learning #nodejs #macos #kubernetes #awesome-list #vue #security #mcp

(★ 12)

No description available.

cp-examples Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# CP-examples

This repository contains example problems and **visualizations** of different main flavors in constraint programming and discrete optimization, in general.

Its goal is to show the applicability for *classes of problems* such as scheduling-like, packing-like, etc. in analogy to what has been successfully done 
for machine learning (supervised, unsupervised, reinforcement).

## Requirements

* [MiniZinc](http://www.minizinc.org/)
* [MiniZinc-Python](https://minizinc-python.readthedocs.io/en/latest/)
* [PILlow](https://pillow.readthedocs.io/en/stable/)

## Installation
Execute the following line (for example in an Anaconda Prompt).

```
pip install -r requirements.txt
```

Then enter the directory you're interested in (for example, [scheduling](scheduling)) and execute
```
python run_scheduling.py
```
An image will appear that visualizes the solution found by MiniZinc.

## Example Problems

Each example has an associated `.mzn` file (and maybe some `.dzn` data files) and can be executed using the respective `run_xyz.py` Python file.

### [Scheduling](scheduling)

Assign tasks without overlaps and precedence requirements.

See https://www.youtube.com/watch?v=2ijSMrOFsJ8 for an explanation of the proposed model.

![An example solution to a scheduling problem.](https://raw.githubusercontent.com/Alexander-Schiendorfer/cp-examples/main/scheduling/scheduling.png)

### [Packing](packing)
Fit as many rectangles within a square as possible. 
See https://www.youtube.com/watch?v=2ijSMrOFsJ8 for an explanation of the proposed model.

![An example solution to a packing problem.](https://raw.githubusercontent.com/Alexander-Schiendorfer/cp-examples/main/packing/rect_packing.png)

### [Car-Sequencing](car-sequencing)
Put cars with several options in order such that consecutive capacity constraints are respected on an assembly line.

See https://www.youtube.com/watch?v=2ijSMrOFsJ8 for an explanation of the proposed model.
![An example solution to a scheduling problem.](https://raw.githubusercontent.com/Alexander-Schiendorfer/cp-examples/main/car-sequencing/car-seq.png)

cp-examples

cp-examples Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

cp-examples

cp-examples Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README