discrete-optimization | Topic | Ecosyste.ms: Repos

Topic: "discrete-optimization"

ljvmiranda921/pyswarms

A research toolkit for particle swarm optimization in Python

Language: Python - Size: 64 MB - Last synced at: 4 days ago - Pushed at: 11 months ago - Stars: 1,341 - Forks: 338

EasyJailbreak/EasyJailbreak

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

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

100/Solid

🎯 A comprehensive gradient-free optimization framework written in Python

Language: Python - Size: 268 KB - Last synced at: 27 days ago - Pushed at: almost 6 years ago - Stars: 579 - Forks: 59

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 1 month ago - Pushed at: 6 months ago - Stars: 431 - Forks: 45

avaneev/biteopt

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

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

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: 15 days ago - Pushed at: over 1 year ago - Stars: 116 - Forks: 10

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

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: 4 days ago - Pushed at: 11 days ago - Stars: 65 - Forks: 40

xgillard/ddo

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

Language: Rust - Size: 14.9 MB - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 62 - Forks: 7

bokner/fixpoint

Constraint programming solver

Language: Elixir - Size: 4.24 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 59 - Forks: 0

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

harshangrjn/QuantumCircuitOpt.jl

A Julia/JuMP Package for Optimal Quantum Circuit Design

Language: Julia - Size: 9.63 MB - Last synced at: 16 days ago - Pushed at: about 1 month ago - Stars: 58 - Forks: 15

pg2455/Hybrid-learn2branch

Hybrid Models for Learning to Branch (NeurIPS 2020)

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

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

bokner/solverl

Erlang/Elixir interface to MiniZinc.

Language: Elixir - Size: 1.1 MB - Last synced at: 25 days ago - Pushed at: over 1 year ago - Stars: 44 - Forks: 7

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

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: 5 days ago - Pushed at: almost 2 years ago - Stars: 36 - Forks: 3

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: 16 days ago - Pushed at: about 2 months ago - Stars: 33 - Forks: 2

quicophy/mdopt

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

Language: Python - Size: 11.1 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 32 - Forks: 3

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

ac-tuwien/MHLib.jl

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

Language: Julia - Size: 1.52 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 30 - Forks: 1

ac-tuwien/pymhlib

pymhlib - A Toolbox for Metaheuristics and Hybrid Optimization Methods

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

mingzhang-yin/ARM-gradient

Low-variance, efficient and unbiased gradient estimation for optimizing models with binary latent variables. (ICLR 2019)

Language: Python - Size: 43.5 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 27 - Forks: 9

harshangrjn/LaplacianOpt.jl

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

Language: Julia - Size: 5.56 MB - Last synced at: 6 days ago - Pushed at: about 1 month ago - Stars: 26 - Forks: 0

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: about 1 month ago - Pushed at: over 1 year ago - Stars: 19 - Forks: 1

HPQC-LABS/Book_About_Quadratization

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

Language: TeX - Size: 39 MB - Last synced at: 29 days ago - Pushed at: almost 3 years ago - Stars: 19 - Forks: 17

bokner/solverview

solverl+LiveView examples

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

rschwarz/Diderot.jl

Decision Diagrams for Discrete Optimization - Generic Julia Implementation

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

huyvvo/OSD

[CVPR 2019] Official Matlab implementation of OSD: Unsupervised image matching and object discovery as optimization.

Language: HTML - Size: 50.2 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 13 - Forks: 0

khuyentran1401/linear-programming-with-PuLP

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

ed-lam/nutmeg

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

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

aritrasep/FPBH.jl

FPBH: A Feasibility Pump based Heuristic for Multi-objective Mixed Integer Linear Programming

Language: Julia - Size: 628 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 2

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

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.4 MB - Last synced at: 19 days ago - Pushed at: 20 days ago - Stars: 10 - Forks: 2

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

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

ideaplugins/choco-ktx

Choco solver Kotlin extensions

Language: Kotlin - Size: 151 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 7 - 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: 7 days ago - Pushed at: 3 months ago - Stars: 6 - 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

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

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

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

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

xiaohan2012/graph-event-detection

Code for " Discovering topically- and temporally-coherent events in interaction networks" ECML PKDD 2016

Language: JavaScript - Size: 29.3 MB - Last synced at: 3 months ago - Pushed at: about 9 years ago - Stars: 5 - Forks: 1

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

niibruce/ConstraintSolver

Implementation of Constraint Solvers in Java

Language: Java - Size: 150 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 2

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

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

TheoGuyard/El0ps.jl

An Exact L0-penalized Problem Solver.

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

stewy33/Making-Rational-Protein-Design-Artifically-Intelligent

Our final project for Deep Learning in Discrete Optimization taught by Bill Cook. We developed an ML-based branching rule for solving Protein Design problems in Weighted Constraint Satisfaction form.

Language: C++ - Size: 49.8 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

5hun/discrete-optimization-setcover

Solution for the set-cover assignments of the Coursera course "Discrete Optimization"

Language: Python - Size: 44.9 MB - Last synced at: 8 months ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

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: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

dangkhoadl/Coursera-Discrete-Optimization

my workspace for Coursera Discrete Optimization

Language: Jupyter Notebook - Size: 76.1 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - 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

suhasghorp/DiscreteOptimization

Discrete Optimization - Coursera

Language: Python - Size: 4.83 MB - Last synced at: 4 months ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 1

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

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

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

Discrete Optimization

Language: C - Size: 76.2 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - 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

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

RohanChhipa/TSPPSO

Basic PSO using position based ranking to solve TSP

Language: C# - Size: 18.6 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 2

anmolagarwal999/Discrete-Optimisation

Algorithms project based on the Coursera course by Pascal Van Hentenryck

Language: HTML - Size: 56.4 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

ASDAFI/Knapsack

Optimizing knapsack problem.

Language: Python - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - 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

yhwang1990/Representative-Subset-Selection

Language: Java - Size: 39 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 2

orifmilod/discrete-optimisation

Discrete optimization techniques applied on different combinatorial problems using C++.

Language: Python - Size: 4.68 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

mrtkp9993/MathProg

Automated theorem proving, Logic Programming, Optimization examples.

Language: Python - Size: 24.4 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

jprovencher/discrete-optimization

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

Language: C++ - Size: 2.95 MB - Last synced at: 9 months ago - Pushed at: over 3 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: 3 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

ocatias/Metaheuristic-UPMS

Compute schedules for parallel machines with mixed integer programing, simulated annealing and very large neighborhood search algorithms.

Language: Jupyter Notebook - Size: 2.21 MB - Last synced at: about 2 years ago - Pushed at: almost 4 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

aryandeshwal/Submodular_Relaxation_BOCS

Python implementation of Scalable Combinatorial Bayesian Optimization with Tractable Statistical Models

Language: Python - Size: 43 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

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

declanoller/or_tools_fun

Using the OR-Tools optimization suite to beat the Skyscraper game

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

lomo44/DiscreteOps

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

Elie5464DE/art-design-pro

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: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

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: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

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

thergh/AOD

Algorithms for discrete optimisation

Language: C++ - Size: 23.7 MB - Last synced at: 15 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

ClimerLab/MrClean-NoMiss

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

ClimerLab/mrclean

Two Mixed Integer Programs for cleaning a data file.

Language: C++ - Size: 43.9 KB - Last synced at: 2 months ago - Pushed at: 11 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: 2 months ago - Pushed at: 12 months 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: 16 days ago - Pushed at: about 1 year 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

ClimerLab/CSFS

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

Language: C++ - Size: 11.8 MB - Last synced at: 2 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: 2 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

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

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: 2 months ago - Pushed at: over 1 year 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/LLAMA

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

Language: C++ - Size: 76.2 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 0 - 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

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