GitHub topics: discrete-optimization

Repositories

quicophy/mdopt

Discrete optimisation in the tensor-network (specifically, MPS-MPO) language.

Language: Python - Size: 11.2 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 32 - Forks: 3

Art Design Pro is an open-source admin management solution designed for user experience and rapid development. With a modern tech stack and a focus on visual design, it helps you create high-quality admin systems easily. 🌟💻

Language: Vue - Size: 9.29 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

cicirello/Chips-n-Salsa

A Java library of Customizable, Hybridizable, Iterative, Parallel, Stochastic, and Self-Adaptive Local Search Algorithms

Language: Java - Size: 16.6 MB - Last synced at: 3 days ago - Pushed at: 4 days ago - Stars: 66 - Forks: 40

bokner/fixpoint

Constraint programming solver

Language: Elixir - Size: 4.21 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 59 - Forks: 0

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.

Language: Java - Size: 1.36 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 10 - Forks: 2

Hazrat-Ali9/Discrete-Mathematics

📙 Discrete Mathematics 📘 an amazing and 📗 comprehensive repository 📒 covering all 🧰 fundamental topics 🪣 in discrete math the ⛑ backbone of computer ⚽ science and logic ⚾ based problem solving 🏀 Whether you're a student 🏐 developer competitive programmer 🏈 this repo will help you 🎮 think mathematically code logically and reason precisely

Size: 1000 Bytes - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 1 - Forks: 0

ljvmiranda921/pyswarms

A research toolkit for particle swarm optimization in Python

Language: Python - Size: 64 MB - Last synced at: 3 days ago - Pushed at: 11 months ago - Stars: 1,344 - Forks: 337

akcube/akcube.github.io

Code, contents & publishing system for my website, and academia life | “If we keep holding onto yesterday, what are we going to be tomorrow?" - Inarizaki

Language: Python - Size: 30.5 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 0 - Forks: 0

EasyJailbreak/EasyJailbreak

An easy-to-use Python framework to generate adversarial jailbreak prompts.

Language: Python - Size: 8.48 MB - Last synced at: 19 days ago - Pushed at: 3 months ago - Stars: 653 - Forks: 56

anabatsh/PROTES

Gradient-free optimization method for the multidimensional arrays and discretized multivariate functions based on the tensor train (TT) format.

Language: Python - Size: 14.6 MB - Last synced at: 25 days ago - Pushed at: 2 months ago - Stars: 33 - Forks: 2

harshangrjn/LaplacianOpt.jl

A Julia/JuMP Package for Maximizing Algebraic Connectivity of Undirected Weighted Graphs

Language: Julia - Size: 5.56 MB - Last synced at: 16 days ago - Pushed at: about 2 months ago - Stars: 26 - Forks: 0

harshangrjn/QuantumCircuitOpt.jl

A Julia/JuMP Package for Optimal Quantum Circuit Design

Language: Julia - Size: 9.63 MB - Last synced at: 2 days ago - Pushed at: about 2 months ago - Stars: 58 - Forks: 15

bokner/solverl

Erlang/Elixir interface to MiniZinc.

Language: Elixir - Size: 1.1 MB - Last synced at: about 18 hours ago - Pushed at: over 1 year ago - Stars: 44 - Forks: 7

ebrahimpichka/awesome-optimization

A curated list of mathematical optimization courses, lectures, books, notes, libraries, frameworks and software.

Size: 46.9 KB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 431 - Forks: 45

ac-tuwien/pymhlib

pymhlib - A Toolbox for Metaheuristics and Hybrid Optimization Methods

Language: Jupyter Notebook - Size: 758 KB - Last synced at: 10 days ago - Pushed at: about 2 years ago - Stars: 30 - Forks: 12

100/Solid

🎯 A comprehensive gradient-free optimization framework written in Python

Language: Python - Size: 268 KB - Last synced at: about 1 month ago - Pushed at: almost 6 years ago - Stars: 579 - Forks: 59

ac-tuwien/MHLib.jl

MHLib.jl - A Toolbox for Metaheuristics and Hybrid Optimization Methods in Julia

Language: Julia - Size: 1.56 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 30 - Forks: 1

xgillard/ddo

DDO a generic and efficient framework for MDD-based optimization.

Language: Rust - Size: 14.9 MB - Last synced at: 1 day ago - Pushed at: about 1 month ago - Stars: 62 - Forks: 8

AndreiChertkov/ttopt

Gradient-free optimization method for multivariable functions based on the low rank tensor train (TT) format and maximal-volume principle.

Language: Python - Size: 629 KB - Last synced at: 14 days ago - Pushed at: almost 2 years ago - Stars: 36 - Forks: 3

matrzez/discrete-optimization-shortest-paths

Prezentacja z zakresu optymalizacji dyskretnej, która obejmuje zagadnienie najkrótszych dróg. Jest to podstawowy problem teorii grafów i sieci, służący do znajdowania najkrótszych połączeń pomiędzy dwoma wybranymi wierzchołkami w grafie ważonym.

Size: 1.15 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

JuliaNonconvex/Nonconvex.jl

Toolbox for gradient-based and derivative-free non-convex constrained optimization with continuous and/or discrete variables.

Language: Julia - Size: 2.31 MB - Last synced at: 25 days ago - Pushed at: over 1 year ago - Stars: 116 - Forks: 10

ed-lam/bcp2-mapf

BCP2-MAPF – branch-and-cut-and-price for multi-agent path finding, version 2

Language: C++ - Size: 8.65 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

Arthod/python-minizinc-maker

Create pure Minizinc .mzn files from Python using python-minizinc-maker library.

Language: Python - Size: 1.91 MB - Last synced at: 17 days ago - Pushed at: 3 months ago - Stars: 6 - Forks: 0

ed-lam/bcp-mapf

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

Language: C++ - Size: 19 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 86 - Forks: 26

pg2455/Hybrid-learn2branch

Hybrid Models for Learning to Branch (NeurIPS 2020)

Language: Python - Size: 77.1 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 50 - Forks: 12

gfacciol/mgm

More Global Matching

Language: C - Size: 1.97 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 59 - Forks: 20

thergh/AOD

Algorithms for discrete optimisation

Language: C++ - Size: 23.7 MB - Last synced at: 25 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

byeongtakpark/Coursera-Discrete-Optimization

This repository contains solutions to discrete optimization from the University of Melbourne, available on Coursera.

Language: Python - Size: 5.94 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

bokner/solverview

solverl+LiveView examples

Language: Elixir - Size: 384 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 17 - Forks: 0

avaneev/biteopt

Derivative-Free Global Optimization Algorithm (C++, Python binding) - Continuous, Discrete, TSP, NLS, MINLP

Language: C++ - Size: 3.32 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 148 - Forks: 9

Rodolfo-Gallegos/Brownian-Dynamics-Simulation-OpenACC-OpenMP

This is my thesis work for the Bachelor's degree in Physics. / Este es mi trabajo de titulación para la Licenciatura en Física.

Language: C++ - Size: 5.55 MB - Last synced at: 4 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

cgg-bern/libSatsuma

Exact and approximate solvers for minimum-cost-flow problems in bi-directed graphs.

Language: C++ - Size: 87.9 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 31 - Forks: 4

awslabs/minimum-dominating-set-with-ortools

Solver for the minimum dominating set problem with group constraints

Language: Python - Size: 99.6 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0

thieu1995/MHA-TSP

Meta-Heuristic Algorithm for Travelling Salesman Problem

Language: Python - Size: 6.68 MB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 9 - Forks: 4

TheoGuyard/El0ps.jl

An Exact L0-penalized Problem Solver.

Size: 611 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 3 - Forks: 0

courros/hnco

Optimization of black box functions defined on bit vectors

Language: C++ - Size: 77.8 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 4 - Forks: 1

selimfirat/ai-n-queens

Solving and GUI demonstration of traditional N-Queens Problem using Hill Climbing, Simulated Annealing, Local Beam Search, and Genetic Algorithm.

Language: Java - Size: 710 KB - Last synced at: 7 months ago - Pushed at: almost 8 years ago - Stars: 38 - Forks: 10

bruscalia/tsp-grasp

A Greedy Randomized Adaptive Search Procedure (GRASP) for the Traveling Salesman Problem (TSP)

Language: Python - Size: 43.7 MB - Last synced at: 8 days ago - Pushed at: over 1 year ago - Stars: 19 - Forks: 1

narobertson42/Discrete-Asian-Option-Pricing

Discrete Asian Option Pricing for GPUs

Language: C++ - Size: 6.91 MB - Last synced at: 7 months ago - Pushed at: almost 8 years ago - Stars: 11 - Forks: 1

ClimerLab/MrClean-NoMiss

Language: C++ - Size: 191 KB - Last synced at: 10 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

brendadenisse16/Solving-Discrete-Optimization-Problems-with-Greedy-GRASP-and-Local-Search

Discrete Optimization

Language: C - Size: 76.2 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

bernalde/QuIPML22

Quantum Integer Programming and Machine Learning Course Website. 18-819F 47-779/785 CMU Fall 2021

Language: Jupyter Notebook - Size: 116 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 2

ClimerLab/mrclean

Two Mixed Integer Programs for cleaning a data file.

Language: C++ - Size: 43.9 KB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

ClimerLab/mrclean-greedy

A greedy algorithm for cleaning a data file.

Language: C++ - Size: 53.7 KB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

jixinfeng/discopt-soln

My solutions for discrete optimization course on Coursera

Language: Python - Size: 49.6 MB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 46 - Forks: 31

cdeil/python-discrete-optimization-examples

Quick try-out of (mostly Python) discrete optimization packages

Language: Python - Size: 241 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 0

chen0040/java-swarm-intelligence

Optimization framework based on swarm intelligence

Language: Java - Size: 118 KB - Last synced at: 3 months ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 2

HPQC-LABS/Book_About_Quadratization

Open collaborative book on quadratization in discrete optimization and quantum mechanics.

Language: TeX - Size: 39 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 19 - Forks: 17

amritagupta/budget-pcsf-semigradient-ascent

Heuristic algorithms for solving the budget-constrained prize collecting Steiner forest problem.

Language: Python - Size: 1.31 MB - Last synced at: about 1 year ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

rschwarz/Diderot.jl

Decision Diagrams for Discrete Optimization - Generic Julia Implementation

Language: Julia - Size: 196 KB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 16 - Forks: 6

x-Ultra/BusyTraveller

This project is an application of the studies made during the course of 'Algorithms and Models for the Discrete Optimization'

Language: Python - Size: 682 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

samreynoldsmath/msr

Tools to compute the minimum semidefinite rank of a simple undirected graph

Language: Python - Size: 499 KB - Last synced at: 26 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

schnellerhase/feedback-vertex-set

A simple feedback vertex set solver heavily employing reduction techniques.

Language: C++ - Size: 844 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

ulamaca/gumbel-tricks

collections of examples of gumbel softmax tricks in optimization & deep learning

Language: Python - Size: 17.6 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

librallu/dogs-pfsp

Permutation FlowShop Problem solvers

Language: TeX - Size: 46.3 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

lalkakonus/DiscreteOptimization

Language: Python - Size: 202 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

vcoppe/mdd-solver

Discrete optimization solver based on Multi-valued Decision Diagrams

Language: Java - Size: 13.5 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 3

danitoribio/factory-production-optimization

Language: HTML - Size: 1.05 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ZSShen/DiscreteOptimization

Homework of course "Discrete Optimization"

Language: Python - Size: 285 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

massimostanzione/one-rj-scheduling

Project for the exam "Algoritmi e Modelli per l'Ottimizzazione Discreta"

Language: Java - Size: 131 KB - Last synced at: 4 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Discrete-optimization/weighted-vertex-cover

Language: Python - Size: 1.08 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ClimerLab/CSFS

A cut-and-solve based feature selection for continous data

Language: C++ - Size: 11.8 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ClimerLab/FBP

Frequency Based Pruning (FBP) is a feature selection algorithm based upon maximizing the Youden J statistic. FBP intelligently enumerates through combinations of features, using the frequency of smaller patterns to prune away large regions of the solution space.

Language: C++ - Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ClimerLab/LLAMA

Evolutionary Algorithm that uses a double linked-list chromosome to cluster networks

Language: C++ - Size: 76.2 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ClimerLab/sync-greedy

A greedy algorithm to find the combination of features that maximized the Younden J statistic.

Language: C++ - Size: 27.3 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

bernalde/QuIPML

Quantum Integer Programming and Machine Learning Course Website. 18-819F 47-779/785 CMU Fall 2021

Language: Jupyter Notebook - Size: 154 MB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 3

jprovencher/discrete-optimization

Différents snippets liés à l'optimisation discrète.

Language: C++ - Size: 2.95 MB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

barzansaeedpour/discrete-PSO

Discrete PSO is a variant of the Particle Swarm Optimization (PSO) algorithm that is designed for discrete optimization problems

Language: Python - Size: 47.9 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

EnnengYang/DTMF

Discrete Trust-aware Matrix Factorization for Fast Recommendation. IJCAI, 2019.

Language: MATLAB - Size: 3.91 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

manucarl/warehouse_optimization

R code for exploratory data analysis, data preprocessing, mixed model selection and implementation of an adaptive large neighborhood search algorithm for batch execution time optimization in a large warehouse.

Language: R - Size: 3.64 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

khuyentran1401/linear-programming-with-PuLP

Language: Jupyter Notebook - Size: 68.4 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 12 - Forks: 6

NeilFabiao/Knapsack-Problems

An example can be where one travels to Dubai and has an unlimited card, but the only issue is that economy and business class only allows 48Kgs 🧳 non negotiable per customer in the time of coronavirus 2021.

Language: Jupyter Notebook - Size: 856 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

aryandeshwal/MerCBO

Python implementation of Mercer Features for Efficient Combinatorial Bayesian Optimization

Language: Python - Size: 120 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 9 - Forks: 3

wedgeCountry/examination-scheduling Fork of mickael-grima/examination-scheduling

This was a project case study on examination scheduling at the TU Munich

Language: OpenEdge ABL - Size: 200 MB - Last synced at: almost 2 years ago - Pushed at: almost 9 years ago - Stars: 0 - Forks: 0

lomo44/DiscreteOps

Language: Python - Size: 5.6 MB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

frblazquez/Graver_bases

Project done under the supervision of Professor Friedrich Eisenbrand and Jana Cslovjecsek at EPFL, Lausanne, Switzerland.

Language: TeX - Size: 24.1 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

jake1412/discrete-optimization-coursera

University of Melbourne's Discrete Optimization Coursera course

Language: Python - Size: 175 KB - Last synced at: 5 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

eghalea/Stochastic-Modeling-and-Event-Simulation-of-an-Emergency-Department-ED-

This project demostrates an attempt to model an ED system by replicating multiple scenarios that will aid the optimization of the ED services through efficient resource utilization to solve overcrowding problem and reduce average waiting and service time in the ED

Language: R - Size: 4.78 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

feathernox/discrete-optimization-course-homework

МФТИ, ФИВТ, 2017 год, 4 семестр, дискретная оптимизация, coding track.

Language: Jupyter Notebook - Size: 29.6 MB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 1

ed-lam/nutmeg

Nutmeg – a MIP and CP branch-and-check solver

Language: C++ - Size: 1.57 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 11 - Forks: 0

vcoppe/ddo-caching

Branch-and-Bound with Decision Diagrams + Caching

Language: Roff - Size: 3.77 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

cgg-bern/blossom5-cmake

CMake build system for Blossom-V with patches

Language: CMake - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

david-kucera/The-knapsack-problem

Semestral work for subject Discrete optimization at FRI UNIZA

Language: Java - Size: 35.2 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

ASDAFI/TSP-Visualizer

Travelling salesman problem optimization visualizer

Language: C++ - Size: 787 KB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

cakirmuha/DiscreteOptimizationProblems

Knapsack, Graph Coloring, Vehicle Routing Problems of Discrete Optimization Course from Master of Computer Engineering Department in Istanbul Technical University

Language: C++ - Size: 3.4 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0

quocduyenanhnguyen/Optimization-Project

In this project, I built several optimization models to determine production level, manage shipment, and maximize thesis points. I also built queueing models to analyze queueing systems in a hospital and made recommendations to meet the criteria, and simulation models to analyze system performance under uncertainty.

Size: 3.38 MB - Last synced at: 4 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 1