Master Chief's repositories
election-fraud-national
Compares the voter turnout vs. age curves from various states.
forward-k-opt
Lin-Kernighan-style k-opt TSP solver that uses a quad tree for dynamic search. Only "forward swaps" (a subset of typical LK moves) are implemented.
election-fraud-ohio
Manually reproducible proof of voter fraud in the state of Ohio.
election-fraud-pennsylvania
Proof of voting machine fraud in Pennsylvania by exposing the relationship between voter turnout and age.
multicopter-print
OpenSCAD implementation of a multicopter. Configurable design.
point-quadtree
C++ implementation of a quadtree that holds points.
segment-builder
Python test implementation for discerning line segments in images.
segment-quadtree
c++ implementation of a quadtree that holds line segments.
tsp-fast-2-opt-geo
Fast 2-Opt TSP solver for geographic (lat, lon) instances. Uses the google S2 library to improve efficiency.
tsp-min-ch
A construction heuristic (CH) that tries to introduce minimally-sized edges first.
tsp-mst-2d
Creates a minimum spanning tree in the style of Kruskal, but using a quadtree to improve efficiency.
tsp-mst-naive
Standard minimum spanning tree for TSP instances implemented in python. Meant for experimentation and visualization of small instances.
tsp-mst-opt
An experimental tsp solver utilizing MSTs as a base for specialized k-opt moves.
tsp-mst-plotter
Plots TSP tours and MST graphs.
tsp-python
Monorepo for Euclidean, symmetric Traveling Salesman Problem solvers written in Python.
tsp-tour-inflation
Utility to add points into a tour that do not increase overall tour length. Intended for tour perturbation in local optimization schemes.