Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: column-generation
sibirbil/RuleDiscovery
Two algorithms based on linear programming to discover classification rules for interpretable learning.
Language: Python - Size: 89 MB - Last synced: 19 days ago - Pushed: 20 days ago - Stars: 18 - Forks: 1
fontanf/columngenerationsolver
A solver based on column generation
Language: C++ - Size: 331 KB - Last synced: 21 days ago - Pushed: 22 days ago - Stars: 19 - Forks: 1
tecolicom/App-ansicolumn
ANSI sequence aware column command
Language: Perl - Size: 16.8 MB - Last synced: 18 days ago - Pushed: 25 days ago - Stars: 3 - Forks: 0
wujianjack/optimizationmodels
Optimization models using various solvers
Language: C++ - Size: 43 KB - Last synced: about 1 month ago - Pushed: almost 7 years ago - Stars: 76 - Forks: 37
atoptima/Coluna.jl
Branch-and-Price-and-Cut in Julia
Language: Julia - Size: 27.3 MB - Last synced: 27 days ago - Pushed: 3 months ago - Stars: 187 - Forks: 43
PetterS/monolith
A C++ monorepo for discrete and continuous optimization. Batteries included!
Language: Jupyter Notebook - Size: 62.4 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 96 - Forks: 11
ec0di/pyNspPattern
This repo is meant as an inspiration to how the NSP can be solved.
Language: Python - Size: 16.1 MB - Last synced: about 1 month ago - Pushed: 3 months ago - Stars: 4 - Forks: 1
jdlph/Path4GMNS
An open-source, cross-platform, lightweight, and fast Python path engine for networks encoded in GMNS.
Language: Python - Size: 8.69 MB - Last synced: 29 days ago - Pushed: 29 days ago - Stars: 52 - Forks: 24
RoshniRanaDS/Excel-Challenge-from-University-Of-Toronto
Crowdfunding Data Analysis
Size: 1.25 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0
ec0di/pyVrp
Solves the Vehicle Routing Problem (VRP) using Column Generation (CG). It is made as an inspiration to use CG in more projects, since it can be quite effective in the right situations.
Language: Python - Size: 2.81 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 4 - Forks: 0
dparo/master-thesis.tex
A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem
Language: TeX - Size: 7.78 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 2 - Forks: 0
Kuifje02/vrpy
A python framework for solving the VRP and its variants with column generation.
Language: Python - Size: 1.91 MB - Last synced: 3 months ago - Pushed: about 1 year ago - Stars: 155 - Forks: 42
hlefebvr/idol
The Mathematical Optimization Framework
Language: C++ - Size: 7.12 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 23 - Forks: 0
mahdims/Branch-and-price-
This is my implementation of a branch and price algorithm to solve the humanitarian aid distribution problem. This problem is a VRP with a specific objective function
Language: Python - Size: 39.5 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 35 - Forks: 13
fontanf/columngenerationsolverpy
A solver based on column generation
Language: Python - Size: 48.8 KB - Last synced: 13 days ago - Pushed: 7 months ago - Stars: 6 - Forks: 1
F33RNI/PyColumnizer
Classic UNIX-style real-time text formatter with unicode and pipe support
Language: Python - Size: 21.5 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0
brucefeng10/CloudResourceScheduling
阿里巴巴全球调度算法大赛 - 整数规划(列生成算法)
Language: Python - Size: 7.82 MB - Last synced: 7 months ago - Pushed: over 4 years ago - Stars: 14 - Forks: 1
sandyspiers/branch_and_price_template
A quick template for branch and price prototypes
Language: Python - Size: 4.88 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0
RahmanKhorramfar91/Cpp-Cplex-Tutorial
A tutorial on using C++/Cplex for OR problems. The tutorial is intended to be useful for every OR practitioner with an intermediary knowledge of coding.
Language: C++ - Size: 3.58 MB - Last synced: 8 months ago - Pushed: over 2 years ago - Stars: 24 - Forks: 12
LukeSavefrogs/column_ansi
ANSI-friendly version of `column` (Perl version).
Language: Shell - Size: 143 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 9 - Forks: 3
mingcaixiao/ColumnGenerationForCutStockProblem
column generation implementation based on google or-tools for cutting stock problem
Language: Java - Size: 32.2 KB - Last synced: 11 months ago - Pushed: about 1 year ago - Stars: 6 - Forks: 3
ed-lam/bcp-mapf
BCP-MAPF – branch-and-cut-and-price for multi-agent path finding
Language: C++ - Size: 19 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 50 - Forks: 23
sibirbil/TemporalBinPacking
Multi-objective temporal bin packing problem: An application in cloud computing
Size: 120 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 1 - Forks: 2
Wadaboa/3d-bpp
3D bin packing solutions with layers and superitems, for Artificial Intelligence in Industry class at UNIBO
Language: Jupyter Notebook - Size: 82.3 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 52 - Forks: 11
SimoneRichetti/VRPTW-Column-Generation
A solution to the VRPTW problem using the Column Generation algorithm. Implementation with Python using the Gurobi optimizer (license needed)
Language: Python - Size: 159 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 45 - Forks: 11
yuzhenfeng2002/Multi-Commodity-Network-Flow
Using Dantzig-Wolfe (DW) decomposition algorithm to solve MCNF(Multi Commodity Network Flow) problem. Final project for the course of (large-scale) linear programming.
Language: Jupyter Notebook - Size: 669 KB - Last synced: 12 months ago - Pushed: over 1 year ago - Stars: 4 - Forks: 1
edxu96/DantzigWolfeDecomposition 📦
Dantzig-Wolfe series of decomposition and reformulation algorithm to solve MILP
Language: Julia - Size: 262 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 4 - Forks: 1
demirayonur/Column-Generation
Column generation (theory + python implementation)
Language: Jupyter Notebook - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 11 - Forks: 1
chrhansk/ColGen
Column generation notebooks presented during the Workshop on exact methods for large-scale Discrete Optimization in SE2A
Language: Jupyter Notebook - Size: 437 KB - Last synced: almost 1 year ago - Pushed: about 3 years ago - Stars: 3 - Forks: 1
sibirbil/RuleCovering
Rule covering for interpretation and boosting
Language: HTML - Size: 1.07 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 16 - Forks: 2
ssinad/dcvr-thesis
Solver for DVRP and orienteering problems
Language: C++ - Size: 35.2 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 3 - Forks: 0
StephanPatterson/Barycenter-Formulations
C++ Code for Discrete Barycenter Projects
Language: C++ - Size: 48.8 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0
italogs/column-generation-for-minmax-diameter-clustering-problem
Two NP-hard problems related to clustering solved by column generation (Python and Gurobi).
Language: Jupyter Notebook - Size: 30.3 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 0
afkummer/mdvsp-colgen-study
Column generation algorithms for the Multiple Depot Vehicle Scheduling Problem
Language: C++ - Size: 22.9 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
mtanneau/Linda.jl
Flexible column-generation on top of JuliaOpt
Language: Julia - Size: 93.8 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 4 - Forks: 0
chrhansk/refueling
Feeder Routing for Air-to-Air Refueling Operations
Language: C++ - Size: 1.7 MB - Last synced: almost 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
Iltwats/Column-Numbers
Excel Sheet Column Numbers Finder app.
Language: Java - Size: 132 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0