Metadata-Version: 2.1
Name: cimren-cvrptw-optimization
Version: 1.1.0
Summary: CVRPTW Optimization Models
Home-page: https://github.com/emrahcimren/cvrptw-optimization
Author: cimren
Author-email: cimren.1@gmail.com
License: MIT
Platform: UNKNOWN
Classifier: License :: OSI Approved :: MIT License
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.6
Description-Content-Type: text/markdown
Requires-Dist: setuptools
Requires-Dist: Pathlib
Requires-Dist: idna (==2.8)
Requires-Dist: pkginfo (==1.5.0.1)
Requires-Dist: importlib-metadata (==1.4.0)
Requires-Dist: numpy
Requires-Dist: ortools (==7.4.7247)
Requires-Dist: tqdm
Requires-Dist: bleach
Requires-Dist: pandas
Requires-Dist: readme-renderer
Requires-Dist: keyring
Requires-Dist: requests
Requires-Dist: twine
Requires-Dist: mkl
Requires-Dist: bleach (==3.1.0)
Requires-Dist: certifi (==2019.11.28)
Requires-Dist: chardet (==3.0.4)
Requires-Dist: docutils (==0.16)
Requires-Dist: keyring (==21.1.0)
Requires-Dist: numpy (>=1.17.3)
Requires-Dist: pandas (==0.25.3)
Requires-Dist: protobuf (==3.11.2)
Requires-Dist: Pygments (==2.5.2)
Requires-Dist: python-dateutil (==2.8.1)
Requires-Dist: pytz (==2019.3)
Requires-Dist: pywin32-ctypes (==0.2.0)
Requires-Dist: readme-renderer (==24.0)
Requires-Dist: requests (==2.22.0)
Requires-Dist: requests-toolbelt (==0.9.1)
Requires-Dist: six (>=1.13.0)
Requires-Dist: tqdm (>=4.41.1)
Requires-Dist: twine (==3.1.1)
Requires-Dist: urllib3 (>=1.25.7)
Requires-Dist: webencodings (==0.5.1)
Requires-Dist: wincertstore (==0.2)
Requires-Dist: zipp (>=1.0.0)

Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) Optimization Models
====================================================

Repo for CVRPTW optimization models.

Prerequisites
-------------

Install requirements.txt for prerequisites.

```
conda create --name cvrptw_optimization --file requirements.txt
```

Install environment.yml for prerequisites.

```
conda env create -f environment.yml
```

To recreate environment.yml

```
conda env export > environment.yml
```

To create requirements.txt from environment.yml

```
pip freeze > requirements.txt
```

Installation
------------

```
pip install cimren-cvrptw-optimization
```

Models
------

**Descrochers et al.1988**

    Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P., Soumis, F. (1988).
    Vehicle routing with time windows: Optimization and approximation.
    In: Golden, B.L., Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies. North-Holland, Amsterdam, pp. 65â€“84.

Inputs
------


Data
----
Package has a sample data set

```
from cvrptw_optimization.src import data
data.depot
data.locations
data.transportation_matrix
data.vehicles
```

How to use
----------

```
from cvrptw_optimization.src import data
from cvrptw_optimization import desrochers_et_all_1988 as d
d.run_desrochers_et_all_1988(data.depot,
                             data.locations,
                             data.transportation_matrix,
                             data.vehicles,
                             solver_time_limit_mins=1,
                             solver='or tools')
```


