column-generation

There are 8 repositories under column-generation topic.

• atoptima / Coluna.jl

  Branch-and-Price-and-Cut in Julia

  optimizationmixed-integer-programmingdantzig-wolfe-decompositioncolumn-generationjuliabranch-and-cut-and-price
  Language:Julia 187

• Kuifje02 / vrpy

  A python framework for solving the VRP and its variants with column generation.

  optimizationcspycolumn-generationvrpcvrpvrptwpythonnetworkxpulpcoinor
  Language:Python 164

• Wadaboa / 3d-bpp

  3D bin packing solutions with layers and superitems, for Artificial Intelligence in Industry class at UNIBO

  3d-bin-packing3d-bppbin-packingmaxrectscolumn-generationmipcplayerssuperitemsor-tools
  Language:Jupyter Notebook 97

• PetterS / monolith

  A C++ monorepo for discrete and continuous optimization. Batteries included!

  scheduling-algorithmscolumn-generationoptimizationoperations-researchmodelling-framework
  Language:Jupyter Notebook 96

• SimoneRichetti / VRPTW-Column-Generation

  A solution to the VRPTW problem using the Column Generation algorithm. Implementation with Python using the Gurobi optimizer (license needed)

  pythongurobioperations-researchvrptwcolumn-generation
  Language:Python 83

• wujianjack / optimizationmodels

  Optimization models using various solvers

  column-generationlagrangian-relaxationbenders-decompositiondantzig-wolfe-decompositioninteger-programmingnonlinear-programmingamplgurobilindoapi
  Language:C++ 78

• ed-lam / bcp-mapf

  BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

  combinatorial-optimizationdiscrete-optimizationmixed-integer-programmingcolumn-generationbranch-and-boundbranch-and-cut-and-priceshortest-pathmulti-agent-path-findingbranch-price-and-cut
  Language:C++ 72

• jdlph / Path4GMNS

  An open-source, cross-platform, lightweight, and fast Python path engine for networks encoded in GMNS.

  path-enginedtaliteshortest-pathstraffic-assignmentcolumn-generationdynamic-traffic-assignmentgradient-projection
  Language:Python 53

• 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

  vehicle-routing-problembranch-and-boundbranch-and-pricecolumn-generationtabu-searchgraspinteger-programminglinear-programmingor-toolstsptravelling-salesman-problemorienteering-problempython3decompositionmathematical-modellingvrpmulti-objective-optimization
  Language:Python 41

• 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.

  bender-decompositioncolumn-generationcplexcplex-tutorialcpptransportation-problem
  Language:C++ 29

• hlefebvr / idol

  The Mathematical Optimization Framework

  algorithmsalgorithms-implementedbranch-and-boundbranch-and-cut-and-pricebranch-and-pricecolumn-generationcppmathematical-programmingmilpmixed-integer-programmingoptimizationsolver
  Language:C++ 24

• demirayonur / Column-Generation

  Column generation (theory + python implementation)

  column-generationpythongurobicutting-stock
  Language:Jupyter Notebook 20

• fontanf / columngenerationsolver

  A solver based on column generation

  column-generation
  Language:C++ 19

• sibirbil / RuleDiscovery

  Two algorithms based on linear programming to discover classification rules for interpretable learning.

  interpretabilityclassification-ruleslinear-programmingcolumn-generationclassification-algorithmrandom-forestadaboostgradient-boosting
  Language:Python 19

• brucefeng10 / CloudResourceScheduling

  阿里巴巴全球调度算法大赛 - 整数规划(列生成算法)

  schedulingcolumn-generationmixed-integer-programming
  Language:Python 17

• sibirbil / RuleCovering

  Rule covering for interpretation and boosting

  decision-treerandom-forestboosting-algorithmrule-basedcolumn-generationheuristicset-covering-problemlinear-programminginterpretabilityboosting
  Language:HTML 16
• cutting_stock

  gzzang / cutting_stock

  列生成求解下料问题（Column generation solving cutting stock problem）

  column-generationcutting-stock
  Language:Python 13

• 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.

  column-generationdantzig-wolfe-decompositiondecompositiongurobigurobipylinear-programmingoptimizationmulti-commodity-flow
  Language:Jupyter Notebook 13

• LukeSavefrogs / column_ansi

  ANSI-friendly version of `column` (Perl version).

  ansi-colorsbashcolumncolumn-generationparsingperlshelltext-processing
  Language:Shell 10

• mingcaixiao / ColumnGenerationForCutStockProblem

  column generation implementation based on google or-tools for cutting stock problem

  column-generationcombinatorial-optimizationinteger-programminglinear-programmingcutting-stock-problemjava
  Language:Java 9

• Pigzaum / cg_cvrp

  A column generation algorithm (CG) for the capacitated vehicle routing problem (CVRP)

  column-generationcvrplkhoptimization-algorithmsvehicle-routing-problemvrp
  Language:C++ 7

• simoneCavana / CG_parallel-machine-sched

  This repo aim is to reproduce a column generation approach based on "Parallel machine scheduling by column generation" paper

  column-generationgurobipyscheduling
  Language:Python 7

• edxu96 / DantzigWolfeDecomposition

  Dantzig-Wolfe series of decomposition and reformulation algorithm to solve MILP

  dantzig-wolfe-decompositionmilpoptimizationdecompositioncolumn-generationreformulation
  Language:Julia 6

• fontanf / columngenerationsolverpy

  A solver based on column generation

  column-generation
  Language:Python 6

• 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.

  column-generationpythonvrportoolssolomon
  Language:Python 5

• sandyspiers / branch_and_price_template

  A quick template for branch and price prototypes

  branch-and-boundbranch-and-pricecolumn-generationinteger-programmingoptimisation-algorithmstemplatewip
  Language:Python 5

• chrhansk / ColGen

  Column generation notebooks presented during the Workshop on exact methods for large-scale Discrete Optimization in SE2A

  column-generationpyscipoptscip
  Language:Jupyter Notebook 4

• ec0di / pyNspPattern

  This repo is meant as an inspiration to how the NSP can be solved.

  column-generationmathematical-modellingnurse-scheduling-problemoptimizationor-tools
  Language:Python 4

• mtanneau / Linda.jl

  Flexible column-generation on top of JuliaOpt

  column-generationoptimization
  Language:Julia 4

• pchervi / Graph-Coloring

  Python code for graph coloring (vertex coloring) using PySCIPOpt, the Python wrapper from SCIP

  scippyscipoptgraph-coloringcolumn-generationpythontabucolminimum-weighted-independent-set
  Language:Python 4

• ssinad / dcvr-thesis

  Solver for DVRP and orienteering problems

  column-generationorienteeringvehicle-routing-problem
  Language:C++ 3

• tecolicom / App-ansicolumn

  ANSI sequence aware column command

  ansi-colorsclicolumncolumn-generationcommand-lineperlterminaltext-processing
  Language:Perl 3

• dparo / master-thesis.tex

  A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem

  branch-and-cutcvrpespprccptpcolumn-generationlatexunipd-deiunipd-latexunipd-thesis
  Language:TeX 2

• italogs / column-generation-for-minmax-diameter-clustering-problem

  Two NP-hard problems related to clustering solved by column generation (Python and Gurobi).

  gurobipythoncolumn-generation
  Language:Jupyter Notebook 2

• leno96 / VRP-column-generation-QuickStart

  Column generation method to solve CVRP problem (C++ calls cplex implementation)

  column-generationvehicle-routing-problem
  Language:C++ 2

• F33RNI / PyColumnizer

  Classic UNIX-style real-time text formatter with unicode and pipe support

  classiccolumn-generationconsole-applicationlinuxosxretrotexttext-formatertext-formattingunixwindowspipelinereal-timetxtcolumnizer
  Language:Python 1