Metadata-Version: 2.1
Name: or-models
Version: 0.1.0
Summary: Some standard textbook Optimization Models and Algorithms.
Home-page: https://github.com/hak91/OptimizationModels
Author: Hussain Kharodawala
Author-email: hussain.abbas52@gmail.com
License: UNKNOWN
Keywords: set cover,Operations Research,Mathematical Optimization,heuristic,greedy,Lagrangian Relaxation
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.8
Description-Content-Type: text/markdown
Requires-Dist: numpy
Requires-Dist: time
Requires-Dist: ortools

# or_models (Operations Research Models)
Mathematical Optimization Models and Algorithms




## How to Install

You can use pip to install the code:
```
> pip install or_models
```

## Models Included:

1. [Set Covering Problem:](https://en.wikipedia.org/wiki/Set\_cover\_problem)
    Create an SCP object
    ```
    >>> costs = np.array([2,3,4,5])
    >>> matrix = np.array([[1,0,1,0],
                           [1,0,0,1],
                           [0,1,1,1]])
    >>> scp = SCP(costs,matrix)
    ```

    Solve with a MIP model created using Google OR-tools
    ```
    >>> scp.solve_with_GOR()
    ```
    Solve using Lagrange Relaxation method with some modification as discussed in *Beasley, John E. "A lagrangian heuristic for set‐covering problems." Naval Research Logistics (NRL) 37.1 (1990): 151-164.*
    ```
    >>> output = scp.LR_method(scp.row_least_cost,numIterations=1000)
    >>> print(output)
    (5, {0: 1, 1: 1})
    ```

    Create instance using Beasley Dataset
    ```
    >>> 
    ```

## Dependencies

- google or-tools
- numpy
- time



