Skip to content

GiliardGodoi/pypxst

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

pypxst

A Partition based crossover for Steiner Tree on Graphs.

Installation

One can install this package directly from Github or you can install in a development mode (recommended):

git clone https://github.com/GiliardGodoi/pypxst.git
cd pypxst
pip install -e .

Paper

This operator was presented in the paper ''A graph-based crossover and soft-repair operators for the Steiner Tree Problem''. For more information, please visit this page.

To cite the paper, please refer to:

@InProceedings{216967,
  author    = {Giliard Almeida Godoi and Renato Tinos and Danilo Sipoli Sanches},
  booktitle = {X BRACIS 2021 (10th Brazilian Conference on Intelligent Systems)},
  title     = {{A graph-based crossover and soft-repair operators for the Steiner Tree Problem}},
  year      = {2021},
  month     = {nov},
  days      = {29-3},
  keywords  = {Combinatorial and Numerical Optimization; Evolutionary Computation and Metaheuristics},
}

About

A Partition based crossover for Steiner Tree

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages