lagrangian-relaxation

There are 1 repository under lagrangian-relaxation topic.

yorak / VeRyPy
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
parallel-savings cvrp vehicle-routing-problem python-library classical heuristics gurobipy nearest-neighbor savings-algorithm insertion-algorithms maximum-matching lagrangian-relaxation generalized-assignment-problem sweep-algorithm local-search-algoirthms traveling-salesman-problem tsp tsp-solver bing-maps vrp
Language:Python 258
wujianjack / optimizationmodels
Optimization models using various solvers
column-generation lagrangian-relaxation benders-decomposition dantzig-wolfe-decomposition integer-programming nonlinear-programming ampl gurobi lindoapi
Language:C++ 80
AntoinePassemiers / Stochastic-Unit-Commitment
Stochastic Unit Commitment for Renewable Energy Supply using Lagrangian Decomposition
unit-commitment problem-decomposition lagrangian-relaxation
Language:Python 28
mamenor / Operation-Research
Data from Operational Research Seminar
lagrangian-relaxation
Language:Python 11
dmeoli / optiml
Optimizers for/and sklearn compatible Machine Learning models
machine-learning numerical-optimization optimization artificial-intelligence svm neural-network optimization-algorithms constrained-optimization unconstrained-optimization convex-optimization nonlinear-optimization quadratic-programming lagrangian-relaxation nonsmooth-optimization sklearn-compatible deep-neural-networks duality optimizers
Language:Python 7
dilsonpereira / pylar
A python microframework for integer programming lagrangian relaxation
combinatorial-optimization integer-programming lagrangian-relaxation linear-programming
Language:Python 2
LorenzoSciandra / Branch-and-BoundTSP
Theoretical analysis and implementation in Java of a Branch & Bound for the TSP that exploits the Langrangian relaxation of the 1-Tree to calculate the bounds efficiently.
branch-and-bound java lagrangian-relaxation tsp tsp-problem
Language:Java 2
shah314 / knapsack
Branch and Bound Algorithm for the 0/1 Knapsack Problem using Lagrangian Relaxation
branch-and-bound knapsack-problem knapsack-solver knapsack01 java lagrangian-relaxation
Language:Java 2
matt-merman / AMOD
Dual-Based Procedure and Subgradient method implementations
gurobi gurobi-optimization gurobipy lagrangian-relaxation linear-programming mathematical-programming python3 ufl python subgradient
Language:Python 1
robinlegault / SSFCTP
The Knapsack Transformation Algorithm (KTA) for solving the single-sink fixed-charge transportation problem (SSFCTP)
knapsack-problem fixed-charge-transportation-problem lagrangian-relaxation mixed-integer-programming
Language:C 1
mdeboute / disjunctive_knapsack
An optimization project about the knapsack problem
knapsack-problem optimization python-mip dynamic-programming lagrangian-relaxation
Language:Python 0
thborges / smmodel
SM Model Optimization: Lagrange and MIP
lagrange-multipliers lagrangian-relaxation lagrangian mip integer-programming
Language:C 0