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.
-
Updated
Jun 6, 2022 - Java
#
lagrangian-relaxation
Here are 12 public repositories matching this topic...
An optimization project about the knapsack problem
-
Updated
Feb 11, 2023 - Python
The Knapsack Transformation Algorithm (KTA) for solving the single-sink fixed-charge transportation problem (SSFCTP)
knapsack-problem
mixed-integer-programming
lagrangian-relaxation
fixed-charge-transportation-problem
-
Updated
Feb 11, 2023 - C
Dual-Based Procedure and Subgradient method implementations
python
linear-programming
python3
gurobi
subgradient
mathematical-programming
lagrangian-relaxation
gurobipy
ufl
gurobi-optimization
-
Updated
Jul 16, 2022 - Python
SM Model Optimization: Lagrange and MIP
-
Updated
Mar 29, 2018 - C
A python microframework for integer programming lagrangian relaxation
-
Updated
Jan 27, 2023 - Python
Branch and Bound Algorithm for the 0/1 Knapsack Problem using Lagrangian Relaxation
-
Updated
Dec 27, 2020 - Java
Optimizers for/and sklearn compatible Machine Learning models
machine-learning
deep-neural-networks
neural-network
optimization
svm
artificial-intelligence
constrained-optimization
duality
numerical-optimization
nonlinear-optimization
optimization-algorithms
quadratic-programming
convex-optimization
sklearn-compatible
unconstrained-optimization
lagrangian-relaxation
optimizers
nonsmooth-optimization
-
Updated
Mar 4, 2023 - Python
Stochastic Unit Commitment for Renewable Energy Supply using Lagrangian Decomposition
-
Updated
Jun 3, 2018 - Python
Optimization models using various solvers
ampl
gurobi
nonlinear-programming
integer-programming
benders-decomposition
column-generation
lagrangian-relaxation
dantzig-wolfe-decomposition
lindoapi
-
Updated
Jul 27, 2017 - C++
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
python-library
bing-maps
nearest-neighbor
vehicle-routing-problem
vrp
heuristics
tsp
classical
cvrp
tsp-solver
maximum-matching
generalized-assignment-problem
sweep-algorithm
savings-algorithm
traveling-salesman-problem
lagrangian-relaxation
gurobipy
local-search-algoirthms
insertion-algorithms
parallel-savings
-
Updated
Dec 2, 2023 - Python
Improve this page
Add a description, image, and links to the lagrangian-relaxation topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the lagrangian-relaxation topic, visit your repo's landing page and select "manage topics."