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 1366
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 753
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 579
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
530
biteopt
avaneev / biteopt
Derivative-Free Global Optimization Algorithm (C++, Python binding) - Continuous, Discrete, TSP, NLS, MINLP
optimization-methods optimization-algorithms constraint-programming stochastic-optimizers evolutionary-algorithms metaheuristics optimization-tools optimization genetic-algorithm mixed-integer-programming differential-evolution hyperparameter-optimization meta-heuristic global-optimization global-optimization-algorithms black-box-optimization discrete-optimization mathematical-programming mathematical-optimization integer-programming
Language:C++ 162
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 118
ed-lam / bcp-mapf
BCP-MAPF – branch-and-cut-and-price for multi-agent path finding
branch-and-bound branch-and-cut-and-price branch-price-and-cut column-generation combinatorial-optimization discrete-optimization mixed-integer-programming multi-agent-path-finding shortest-path
Language:C++ 98
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 70
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 63
bokner / fixpoint
Constraint programming solver
constraint-programming discrete-optimization elixir-lang operations-research
Language:Elixir 61
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 60
gfacciol / mgm
More Global Matching
stereo-vision 3d image-processing discrete-optimization
Language:C 59
quicophy / mdopt
Discrete optimisation in the tensor-network (specifically, MPS-MPO) language.
matrix-product-states tensor-networks discrete-optimization
Language:Python 51
Hybrid-learn2branch
pg2455 / Hybrid-learn2branch
Hybrid Models for Learning to Branch (NeurIPS 2020)
deep-learning discrete-optimization graph-neural-networks neurips-2020
Language:Python 50
jixinfeng / discopt-soln
My solutions for discrete optimization course on Coursera
python optimization gurobi coursera discrete-optimization
Language:Python 49
bokner / solverl
Erlang/Elixir interface to MiniZinc.
constraint-programming minizinc elixir-lang erlang optimization-tools discrete-optimization
Language:Elixir 45
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 42
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 38
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 37
cgg-bern / libSatsuma
Exact and approximate solvers for minimum-cost-flow problems in bi-directed graphs.
bidirected-graph discrete-optimization graph-algorithms
Language:C++ 36
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 30
ac-tuwien / pymhlib
pymhlib - A Toolbox for Metaheuristics and Hybrid Optimization Methods
metaheuristics python optimization-algorithm-library discrete-optimization metaheuristic-framework
Language:Jupyter Notebook 30
ed-lam / nutmeg
Nutmeg – a MIP and CP branch-and-check solver
combinatorial-optimization constraint-programming discrete-optimization mixed-integer-programming
Language:C++ 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
harshangrjn / LaplacianOpt.jl
A Julia/JuMP Package for Maximizing Algebraic Connectivity of Undirected Weighted Graphs
algebraic-connectivity discrete-optimization fiedler-vector graph-algorithms laplacian-matrix mixed-integer-optimization optimization robust-networks semidefinite-programming
Language:Julia 26
progressive_search
nstrek / progressive_search
deep-learning discrete-optimization fractal machine-learning optimization optimization-algorithms
Language:Python 25
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 21
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 19
bokner / solverview
solverl+LiveView examples
minizinc operations-research discrete-optimization sudoku sudoku-solver elixir-lang elixir-phoenix liveview constraint-programming
Language:Elixir 17
Diderot.jl
rschwarz / Diderot.jl
Decision Diagrams for Discrete Optimization - Generic Julia Implementation
combinatorial-optimization decision-diagram discrete-optimization dynamic-programming optimization
Language:Julia 15
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 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 12
khuyentran1401 / linear-programming-with-PuLP
discrete-optimization integer-programming linear-programming mathematical-programming optimization pulp python
Language:Jupyter Notebook 12
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++ 11
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 10
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 9