GitHub topics: integer-programming

Repositories

huiwang/hashcode-2018-self-driving-rides

An integer programming based solution for selfdriving rides optimization

Language: Java - Size: 598 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 7 - Forks: 1

josecoliveira/linear-programming-20181

Implementation of (linear) integer programming

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

alikhanlab/wirecut-optimization

Wire cut optimization

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

dirkschumacher/ROI.plugin.cbc

ROI plugin for COIN-OR branch and cut (CBC) solver

Language: R - Size: 24.4 KB - Last synced at: 10 days ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 3

afurculita/IP-BranchAndBound

Java implementation of a total unimodularity based branch and bound method for boolean integer programming

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

LeonSering/bwinf_career_information_day_scheduling

Submission of the second round of the German National Competition in Computer Science in 2007/2008.

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

mahdims/Branch-and-price-

This is my implementation of a branch and price algorithm to solve the humanitarian aid distribution problem. This problem is a VRP with a specific objective function

Language: Python - Size: 39.5 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 35 - Forks: 13

jay-latta-01/FanDuelBaseballGeneticAlgorithm

A Python repo for a genetic algorithm I wrote to generate FanDuel fantasy baseball lineups optimized for expected fantasy points.

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

Regista6/Optimal_Sorting_Networks

A brute-force and Integer Programming approach for generating optimal sorting networks

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

littleHurt/OR-Programming

This is a simple practice in issue of Operation Research (OR). The repository contains two question of nonlinear integer programming.

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

adam-rumpf/trilevel-mcnfli

A program for generating computational results for a research project of mine involving a trilevel network interdiction game on an interdependent network.

Language: Python - Size: 99.6 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

onatucsd/mathematical_opt_tutorial

Mathematical Optimization Tutorial

Language: MATLAB - Size: 10.7 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

EthanRosenthal/fml

fantasy movie league as an allocation problem

Language: Python - Size: 15.6 KB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

ashish1610dhiman/enhanced_index_tracking

Enhanced Index Tracking

Language: Jupyter Notebook - Size: 92.4 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 2

agusmontero/tsprd

TSP-rd code and instances

Language: C - Size: 1.68 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

nsidn98/NICE

Combining Reinforcement Learning with Integer Programming for Robust Scheduling

Language: Python - Size: 9.84 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 23 - Forks: 9

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: about 3 years ago - Stars: 5 - Forks: 3

This program enables to find the optimal solution of a mathematical model with explicit formulation information using the simplex algorithm and (if the variables are integers) the branch-bound algorithm.

Language: C++ - Size: 87.9 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

analyticswithali/Optimization-programming

Constrained optimization problems, including linear,network, dynamic,integer, and nonlinear programming, decision trees, queueing theory and Markov decision processes.

Language: HTML - Size: 3.23 MB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 4 - Forks: 0

jprovencher/discrete-optimization

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

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

ccowen37/ccowen37.github.io

A web notebook for exploring operations research problems

Language: HTML - Size: 1.01 MB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

siv2r/kidney-exchange

A platform to facilitate automized inter-hospital kidney transplants.

Language: PHP - Size: 4.07 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 45 - Forks: 100

HiraMohammedK/Optimization_Techniques

Optimization Techniques Lab questions solved using Python.

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

khuyentran1401/linear-programming-with-PuLP

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

xgandibleux/metaSPPstu

well-known optimization algorithms on the SPP for pedagogical purposes

Language: Julia - Size: 3.8 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 1

mahdims/Benders-decomposition

Benders decomposition with two subproblem | Integer programming

Language: Python - Size: 409 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 23 - Forks: 6

moon1863/Charging-station-planning-IP

Charging station planning for ride-sourcing EVs

Language: Python - Size: 19.9 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

olekssy/quant-finance

Open souce quantitative finance models and algorithms with tutorials

Language: Jupyter Notebook - Size: 3.07 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 16 - Forks: 7

gullolan/Hypergraph_partitioning

IP formulations for hypergraph partitioning problems

Language: Jupyter Notebook - Size: 1.16 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

cwpearson/csips

A pure-python integer programming solver

Language: Python - Size: 34.2 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

iPieter/optimalisatietechnieken

Short textbook for the class optimisation techniques (in dutch)

Language: PostScript - Size: 80.1 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

remydeshayes/compressed_sensing

Compressed Sensing: Semidefinite Relaxations for Integer Programming - Max-Cut and Graph Coloring

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

cflaviu/ipow

Another variant of integer pow but using C++20.

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

caiozanatelli/Simplex

An implementation for the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.

Language: Python - Size: 310 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 7 - Forks: 0

phil8192/tile-maps

Mapping a set of random points to a uniform lattice

Language: Python - Size: 6.19 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - 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: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

Behrouz-Babaki/Pigeon

A solver for a class of constrained graph clustering problems

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

Behrouz-Babaki/MIPKmeans

A python implementation of MIP-Kmeans algorithm

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

Behrouz-Babaki/graph_clustering

A solver for a class of constrained graph clustering problems

Language: TeX - Size: 26.5 MB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 1

mineaktas/Weapon-Target-Assignment-Problem-as-a-Multi-Objective-Optimization-Problem

The codes in this repository are my own works that I used in my thesis. It is a python code that prints flight times, set-up times and probabilities of survive for the Weapon Target Assignment Problem

Language: Python - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Lerrylore/FOR_Projects_2022

Foundation Operation Research projects about integer/non-integer linear programming techniques.

Language: Jupyter Notebook - Size: 5.7 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Pxie024/quantum_circuit_optimization

This project aims to solve qubit placement problems in nearest neighbour compliance quantum circuits. We approached the problem using integer linear programming, and solve for the exact global optimal solution.

Language: Python - Size: 303 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

louis-stp/Match-Factor-Solver

A program for optimizing match factors for heterogenous truck and shovel fleets.

Language: Python - Size: 41 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0

MCDMSociety/MOrepo-Forget21

Instances and results from the paper.

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

darioschmid/FacilityLayout

Language: Python - Size: 318 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 3

PhoenixSmaug/PerfectPacking.jl

PerfectPacking.jl - Different exhaustive algorithms for perfect rectangle packing implemented in Julia

Language: Julia - Size: 16.6 KB - Last synced at: 3 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

EfeErkan/RNA_Folding_Linear_Programing

Solving RNA Folding Problems with Linear/Integer Programming

Language: Python - Size: 945 KB - Last synced at: 8 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

oscarpoppa/IBReal

Fully functional, 100% Python, arbitrary-precision Real and Complex types based on Python 3 integers under the hood.

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

jamestrimble/kidney_solver

Solve kidney-exchange instances using Python and Gurobi

Language: Python - Size: 148 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 8 - Forks: 14

yfiua/nshare-calc

Calculating the optimal number of shares given a portfolio using integer programming.

Language: Python - Size: 17.6 KB - Last synced at: 15 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

tohid-yousefi/Meta-Heuristics

In this section, I share the Meta-Heuristic algorithm codes that I wrote myself

Language: MATLAB - Size: 179 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

yuzhenfeng2002/Cardinal-Operations-Cup-Mathematical-Contest-in-Modeling

2021年度“杉数杯”数学建模联赛B题。利用Gurobi求解器，求解混合整数规划模型（Lazy Constraints），解决（M）TSP问题。B题第4名，前2%。【BTW，其实做的很菜，还停留在3-index的模型】

Language: Python - Size: 4.54 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 0

alexparunov/hospital-nurses

Project for Algorithmic Methods for Mathematical Modeling class

Language: Python - Size: 8.35 MB - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 1

ashishpatel26/Amazing-Collection-Vehicle-Routing-Problem

Amazing Collection Vehicle Routing Problem

Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 39 - Forks: 16

Silkdust/highspeed-train-route-programming

A project aimed to design routes for high speed trains using 0-1 integer programming

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

phil85/MPFCC-Algorithm

A model-based algorithm for the fair-capacitated clustering problem

Language: Python - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

wubaoyuan/Lpbox-ADMM

A generic optimization method for any integer programming problem

Language: MATLAB - Size: 47.1 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 53 - Forks: 14

andreabazerla/location-routing

Location Routing problem solved using Integer Programming of Operations Research. The purpose was to decide where to place depots at lowest building cost, that serve customers on a map with truks minimizing their travelling costs.

Size: 803 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

MuamerHr/CuttingAndPacking

Heuristic procedures and cutting pattern generation for the one dimensional cutting stock problem.

Language: C# - Size: 193 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 6

leotac/ELPP-IP

Solving Elementary Longest/Shortest Path problems with Integer Programming

Language: C++ - Size: 7.96 MB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 11 - Forks: 7

prakashoms/Inexpensive_and_Informative_Greedy_Backward_algorithm

Inexpensive and Informative Greedy Backward algorithm (IIGB)

Language: MATLAB - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

amitk0693/Prototype_Selection

Prototype Selection for Interpretable Classification

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

georgemuriithi/optim-using-gurobi

Hospital selection in a population and the TSP with MTZ formulation are solved using Gurobi.

Language: Jupyter Notebook - Size: 1.3 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

mip-master/learning_mip

Your best resource to learn mixed-integer programming to solve practical decision-making problems.

Language: Python - Size: 5.23 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 16 - Forks: 4

prs98/Pallet_Optimization_using_Gurobi-Python

Built a binary LP, pallet optimization model in Gurobi/Python to fit maximum SKUs/boxes on a pallet.

Language: Jupyter Notebook - Size: 5.8 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

adam-rumpf/mcnfli-trials 📦

A set of programs for generating computational trials for a research project comparing binary to linear network interdependence models

Language: C++ - Size: 20.5 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

adam-rumpf/trilevel-mcnfli-trials 📦

A collection of programs used to generate test cases for the main solver of a research project of mine involving a trilevel network interdiction game on an interdependent network.

Language: Mathematica - Size: 30.3 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

tim-we/intopt 📦

Integer Optimization (ILP Solver)

Language: Rust - Size: 167 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

dilsonpereira/pylar

A python microframework for integer programming lagrangian relaxation

Language: Python - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 1

kalyaninagaraj/Domino-Mosaics

Domino mosaics a-la Robert Bosch and Ken Knowlton

Language: Julia - Size: 14.4 MB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

raulalmuzara/optimization-problems-lingo-gusek

Three linear or integer programming problems for the maximization of a function subject to various constraints.

Language: AMPL - Size: 878 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

SiMoM0/linear_solver

A simple linear solver for the simplex method in tableau form and gomory's cut.

Language: Python - Size: 42 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 1

tienlonghungson/graph_partitioning

Solve graph partitioning problem experimenting IP, CP (ortools) , Tabu search and GA

Language: Java - Size: 22.4 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 0

niyotham/causal_inference

Work on clients’ data to help it understand the primary causes of unfulfilled requests as well as come up with solutions that recommend drivers locations that increase the fraction of complete orders.

Language: Jupyter Notebook - Size: 17.6 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

IronMatt97/MKP-resolution-by-Gomory-cuts Fork of msalvati1997/MKP_gomorycuts 📦

This project has been developed for academic purpose. Basically, it consists in a Python algorithm able to solve a multidimensional Knapsack problem using only Gomory cuts. Every new cut shows its utility in terms of how much it reduces the gap between the relaxed PL solution and the optimal PLI one.

Language: Python - Size: 3.56 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0