Metadata-Version: 2.1
Name: reoptimization-algorithms
Version: 0.1.2
Summary: Package implementing some well known Reoptimization algorithms
Home-page: https://mek97.github.io/reoptimization-algorithms/index.html
Author: Mehul Kumar
Author-email: mehul.k1997@gmail.com
License: MIT License
Project-URL: Bug Reports, https://github.com/mek97/reoptimization-algorithms/issues
Project-URL: Source, https://github.com/mek97/reoptimization-algorithms
Description: *************************
        Reoptimization Algorithms
        *************************
        
        .. image:: https://img.shields.io/pypi/v/reoptimization-algorithms.svg
           :target: https://pypi.org/project/reoptimization-algorithms/
           :alt: Latest Version
        
        .. image:: https://github.com/mek97/reoptimization-algorithms/workflows/Unit%20tests/badge.svg
           :target: https://github.com/mek97/reoptimization-algorithms/
        
        .. image:: https://codecov.io/gh/mek97/reoptimization-algorithms/branch/master/graph/badge.svg
           :target: https://codecov.io/gh/mek97/reoptimization-algorithms/
        
        
        Package implementing some well known Reoptimization algorithms
        
        .. image:: https://mek97.github.io/reoptimization-algorithms/_images/header.png
        
        `Perterson Graph <https://en.wikipedia.org/wiki/Generalized_Petersen_grapht>`_ (Made using `GeoGebra <https://www.geogebra.org/?lang=en>`_)
        
        
        .. contents:: **Table of contents**
        
        ============
        Introduction
        ============
        Currently, considerable efforts must be put to find optimal solution for NP-Hard problems.
        Reoptimisation deals with, If given an optimal solution to a problem instance I\ :sub:`O`,
        can we find a good approximated solution to instance I\ :sub:`N`, where I\ :sub:`N` is I\ :sub:`O` with some 'local' modifications?
        The goal in this repository is to expose some well known reoptimization algorithms.
        
        =====
        Setup
        =====
        
        Requirements
        ~~~~~~~~~~~~
        
        * Python versions: >=3.6, <=3.8
        
        Installation
        ~~~~~~~~~~~~
        
        
        * Option 1
        
          To Install the stable latest package from pypi host
        
            ``pip install reoptimization-algorithms``
        
        * Option 2
        
          To install directly from this repository execute the following in repository root directory
        
            ``python setup.py install``
        
        
        =============
        Documentation
        =============
        
        For documentation and usage refer `here <https://mek97.github.io/reoptimization-algorithms/index.html>`_
        
        
        ==============
        Implementation
        ==============
        
        Implementation basically consists of
        
        #. Having a graph data structure utility
        #. Implementing the graph algorithms
        
        Algorithms
        ~~~~~~~~~~
        
        Algorithms implemented
        
        * PTAS for Reoptimization of unweighted k-path vertex cover under constant size graph insertion
        
        
        
        ============
        Contribution
        ============
        
        Want to add or improvise the repository? Check out the `Contributing <https://github.com/mek97/reoptimization-algorithms/blob/master/CONTRIBUTING.rst>`_ documentation :)
        
Keywords: Reoptimization Approximation Algorithms Path vertex cover
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.7
Classifier: Programming Language :: Python :: 3.8
Requires-Python: >=3.6
Description-Content-Type: text/x-rst
Provides-Extra: dev
Provides-Extra: test
