discrete-optimization

There are 5 repositories under discrete-optimization topic.

ljvmiranda921 / pyswarms
A research toolkit for particle swarm optimization in Python
particle-swarm-optimization optimization-tools pso global-optimization swarm-intelligence machine-learning discrete-optimization optimization optimization-algorithms metaheuristics algorithm
Language:Python 1234
100 / Solid
🎯 A comprehensive gradient-free optimization framework written in Python
metaheuristics optimization optimization-algorithms python algorithm library machine-learning machine-learning-algorithms artificial-intelligence stochastic-optimizers discrete-optimization continuous-optimization genetic-algorithm evolutionary-algorithm genetic-algorithm-framework simulated-annealing particle-swarm-optimization hill-climbing tabu-search harmony-search
Language:Python 574
EasyJailbreak / EasyJailbreak
An easy-to-use Python framework to generate adversarial jailbreak prompts.
discrete-optimization jailbreak jailbreak-framework large-language-model llm-safety-benchmark llm-security
Language:Python 254
ebrahimpichka / awesome-optimization
A curated list of mathematical optimization courses, lectures, books, notes, libraries, frameworks and software.
combinatorial-optimization convex-optimization discrete-optimization integer-linear-programming integer-programming linear-optimization linear-programming mathematical-modelling mathematical-optimization mathematical-programming operations-research optimization stochastic-optimization awesome awesome-list
196
JuliaNonconvex / Nonconvex.jl
Toolbox for gradient-based and derivative-free non-convex constrained optimization with continuous and/or discrete variables.
augmented-lagrangian-method automatic-differentiation bayesian-optimization black-box-optimization derivative-free-optimization discrete-optimization evolutionary-algorithms global-optimization implicit-differentiation interior-point-optimizer metaheuristics method-of-moving-asymptotes mixed-integer-nonlinear-programming nonlinear-optimization nonlinear-programming optimization semidefinite-programming surrogate-assisted-optimization gradient-based-optimisation
Language:Julia 110
ed-lam / bcp-mapf
BCP-MAPF – branch-and-cut-and-price for multi-agent path finding
combinatorial-optimization discrete-optimization mixed-integer-programming column-generation branch-and-bound branch-and-cut-and-price shortest-path multi-agent-path-finding branch-price-and-cut
Language:C++ 72
gfacciol / mgm
More Global Matching
stereo-vision 3d image-processing discrete-optimization
Language:C 55
harshangrjn / QuantumCircuitOpt.jl
A Julia/JuMP Package for Optimal Quantum Circuit Design
quantum-circuit quantum-circuit-synthesis quantum-computing mixed-integer-programming discrete-optimization quantum-algorithms quantum-gate-optimization
Language:Julia 54
xgillard / ddo
DDO a generic and efficient framework for MDD-based optimization.
ddo discrete-optimization constraint-programming operations-research decision-diagrams constraint-satisfaction-problem constraint-optimisation-problem
Language:Rust 53
Chips-n-Salsa
cicirello / Chips-n-Salsa
A Java library of Customizable, Hybridizable, Iterative, Parallel, Stochastic, and Self-Adaptive Local Search Algorithms
local-search simulated-annealing hill-climbing stochastic-sampling hbss vbss randomized-heuristics metaheuristics discrete-optimization optimization permutations scheduling mutation java multithreading parallel-computing adaptive search-algorithm genetic-algorithm evolutionary-computation
Language:Java 52
bokner / fixpoint
Constraint programming solver
constraint-programming discrete-optimization elixir-lang operations-research
Language:Elixir 46
jixinfeng / discopt-soln
My solutions for discrete optimization course on Coursera
python optimization gurobi coursera discrete-optimization
Language:Python 45
Hybrid-learn2branch
pg2455 / Hybrid-learn2branch
Hybrid Models for Learning to Branch (NeurIPS 2020)
neurips-2020 deep-learning graph-neural-networks discrete-optimization
Language:Python 43
selimfirat / ai-n-queens
Solving and GUI demonstration of traditional N-Queens Problem using Hill Climbing, Simulated Annealing, Local Beam Search, and Genetic Algorithm.
artificial-intelligence ai discrete-optimization optimization-algorithms n-queens hill-climbing simulated-annealing genetic-algorithm beam-search
Language:Java 37
bokner / solverl
Erlang/Elixir interface to MiniZinc.
constraint-programming minizinc elixir-lang erlang optimization-tools discrete-optimization
Language:Elixir 34
AndreiChertkov / ttopt
Gradient-free optimization method for multivariable functions based on the low rank tensor train (TT) format and maximal-volume principle.
discrete-optimization gradient-free-optimization multidimensional-arrays optimization optimization-algorithm optimization-methods tensor-decomposition tensor-decomposition-algorithms tensor-train tensor-trains
Language:Python 28
quicophy / mdopt
Discrete optimization in the tensor-network (specifically, MPS-MPO) language.
matrix-product-states tensor-networks discrete-optimization
Language:Python 28
mingzhang-yin / ARM-gradient
Low-variance, efficient and unbiased gradient estimation for optimizing models with binary latent variables. (ICLR 2019)
discrete-optimization variance-reduction variational-bayes stochastic-optimization
Language:Python 27
ac-tuwien / MHLib.jl
MHLib.jl - A Toolbox for Metaheuristics and Hybrid Optimization Methods in Julia
hybrid-optimization-methods julia metaheuristics discrete-optimization mhlib metaheuristic-framework
Language:Julia 26
progressive_search
nstrek / progressive_search
deep-learning discrete-optimization fractal machine-learning optimization optimization-algorithms
Language:Python 26
ac-tuwien / pymhlib
pymhlib - A Toolbox for Metaheuristics and Hybrid Optimization Methods
metaheuristics python optimization-algorithm-library discrete-optimization metaheuristic-framework
Language:Jupyter Notebook 25
cgg-bern / libSatsuma
Exact and approximate solvers for minimum-cost-flow problems in bi-directed graphs.
graph-algorithms discrete-optimization bidirected-graph
Language:C++ 25
harshangrjn / LaplacianOpt.jl
A Julia/JuMP Package for Maximizing Algebraic Connectivity of Undirected Weighted Graphs
laplacian-matrix algebraic-connectivity optimization mixed-integer-optimization semidefinite-programming robust-networks graph-algorithms fiedler-vector discrete-optimization
Language:Julia 25
anabatsh / PROTES
Gradient-free optimization method for the multidimensional arrays and discretized multivariate functions based on the tensor train (TT) format.
discrete-optimization gradient-free-optimization multidimensional-arrays optimization tensor-decomposition tensor-train
Language:Python 23
HPQC-LABS / Book_About_Quadratization
Open collaborative book on quadratization in discrete optimization and quantum mechanics.
computer d-wave machine-learning operations-research quadratization quantum-annealing quantum-computing discrete-mathematics discrete-optimization quantum-chemistry quantum-mechanics books computer-vision latex matlab optimization quantum
Language:TeX 18
ed-lam / nutmeg
Nutmeg – a MIP and CP branch-and-check solver
combinatorial-optimization discrete-optimization mixed-integer-programming constraint-programming
Language:C++ 17
tsp-grasp
bruscalia / tsp-grasp
A Greedy Randomized Adaptive Search Procedure (GRASP) for the Traveling Salesman Problem (TSP)
combinatorial-optimization discrete-optimization greedy-algorithms heuristics local-search operations-research optimization traveling-salesman-problem
Language:Python 16
Diderot.jl
rschwarz / Diderot.jl
Decision Diagrams for Discrete Optimization - Generic Julia Implementation
discrete-optimization combinatorial-optimization dynamic-programming decision-diagram optimization
Language:Julia 15
bokner / solverview
solverl+LiveView examples
minizinc operations-research discrete-optimization sudoku sudoku-solver elixir-lang elixir-phoenix liveview constraint-programming
Language:Elixir 13
huyvvo / OSD
[CVPR 2019] Official Matlab implementation of OSD: Unsupervised image matching and object discovery as optimization.
convex-optimization discrete-optimization object-discovery unsupervised
Language:HTML 13
aritrasep / FPBH.jl
FPBH: A Feasibility Pump based Heuristic for Multi-objective Mixed Integer Linear Programming
julia multiobjective-optimization heuristic-algorithm heuristic-optimization discrete-optimization local-search parallel-computing parallel-algorithm linear-programming feasibility-pump local-branching mixed-integer-programming
Language:Julia 12
khuyentran1401 / linear-programming-with-PuLP
mathematical-programming integer-programming optimization python pulp discrete-optimization linear-programming
Language:Jupyter Notebook 12
aryandeshwal / MerCBO
Python implementation of Mercer Features for Efficient Combinatorial Bayesian Optimization
combinatorial-optimization bayesian-optimization discrete-optimization python bayesian gaussian-processes network-flows machine-learning graph-cuts black-box-optimization expensive-to-evaluate-functions aaai2021
Language:Python 9
narobertson42 / Discrete-Asian-Option-Pricing
Discrete Asian Option Pricing for GPUs
opencl option-pricing monte-carlo discrete-optimization imperial-college final-year-project
Language:C++ 9
InteractiveBinPacking
cicirello / InteractiveBinPacking
Self-guided tutorial on combinatorial optimization, the bin packing problem, and constructive heuristics, suitable for use as course assignments, or by self-directed learners.
bin-packing constructive-heuristics tutorial combinatorial-optimization discrete-optimization self-guided-tutorial java self-directed-learning courseware
Language:Java 8
thieu1995 / MHA-TSP
Meta-Heuristic Algorithm for Travelling Salesman Problem
tsp travelling-salesman-problem discrete-optimization approximation-algorithm meta-heuristic-algorithm mealpy genetic-algorithm whale-optimization-algorithm particle-swarm-optimization nature-inspired-algorithms soft-computing swarm-intelligence
Language:Python 8