mixed-integer-programming | Topic

Topic: "mixed-integer-programming"

prakaa/Battery-Optimisation-Benchmarking

Benchmarking MIP solutions across packages in Python and Julia

Language: Jupyter Notebook - Size: 1.59 MB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 1

meowoodie/Police-Zone-Redistricting

Atlanta police zone redesign via data-driven optimization

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

philzook58/cvxpy-helpers

some helper routines for modelling MIP in cvxpy

Language: Python - Size: 158 KB - Last synced at: about 1 month ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 1

msakai/bnn-verification

BNN verification dataset for Max-SAT Evaluation 2020 and MIPLIB 2024

Language: TeX - Size: 46.1 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 4 - Forks: 0

wyattowalsh/explorations-in-envy-free-allocations

A small project to using the AMPL modeling language to formulate, CPLEX to solve, and Python to visualize mixed-integer linear programs for several envy-free fair division problems. Includes a full research paper and a Jupyter notebook with the results datasets and visualizations.

Language: JetBrains MPS - Size: 414 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

LeonSering/NashFlowComputation

A GUI-tool for computing Nash flows over time with or without spillback as well as (spillback) thin flows.

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

andremaravilha/Paper-ITOR-2018

A recombination-based matheuristic for mixed integer programming problems with binary variables

Language: C++ - Size: 70.3 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 2

groupoasys/Warm_starting_CG_for_MIO_ML

Repo which includes info about data sets used in a paper developed by some members of the OASYS group

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

roycek7/operation_research

Techniques and applications of optimisation in operations research, including linear programming, integer programming, dynamic programming and meta-heuristics. Use of Python and the Gurobi optimisation package for linear and integer programming.

Language: Python - Size: 34.2 KB - Last synced at: 9 months ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 0

ayushjain1594/localfacilitylocation

A case study exploring capacity expansion options for a fulfillment style distribution system.

Language: Python - Size: 4.02 MB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 1

ds4dm/nectar

Codebase for "A learning-based algorithm to quickly compute good primal solutions for Stochastic Integer Programs"

Language: Python - Size: 30.3 KB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

dirkschumacher/optplot

An R package for plotting optimization problems/models

Language: R - Size: 133 KB - Last synced at: 1 day ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0

mohitc/LPFramework

LPFramework is an abstraction to programmatically formulate mixed-integer linear optimization (MILP) problems, which can then be solved using open-source/commercial solvers.

Language: Kotlin - Size: 2.2 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 3 - Forks: 0

ed-lam/bcp2-mapf

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

Language: C++ - Size: 8.6 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 1

CVX-Hull/SCOPT

Trade Route Optimization Tool for Star Citizen

Language: Jupyter Notebook - Size: 1.49 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

XiXiphus/CW2

Group work for Coursework 2 of MTH203

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

TimJentzsch/optiframe

A modular framework for mixed integer programming.

Language: Python - Size: 85 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

Valendrew/vlsi-design

Combinatorial and Decision Making Optimization (CDMO) project during the A.Y. 2021/2022.

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

Optimization-Algorithms/ks.py

A Python Kernel Search implementation

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

longenbach/F1_Fantasy

F1 Fantasy 2020 team (5 drivers and 1 constructor) selection using mixed integer programming on historical race data.

Language: Jupyter Notebook - Size: 3.64 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 0

eyalw711/snapshot-positioning

GNSS Snapshot Positioning Algorithms Research

Language: MATLAB - Size: 2.44 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 2

asbestian/lot_sizing

Models the discrete, single-machine, multi-item, single-level lot sizing problem via mixed integer programming

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

AleksandarHaber/Sensor-Selection-for-Nonlinear-Networks

In this repository, we post MATLAB algorithms for selecting nodes of networks with nonlinear dynamics.

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

anmolkabra/avicaching

Source code for "GPU-accelerated Principal-Agent Game for Scalable Citizen Science"

Language: Python - Size: 2.02 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

xiaohk/CS524-Group-Assignment-Optimization

Use MIQP to improve the group assignment of college computer science courses

Language: Jupyter Notebook - Size: 466 KB - Last synced at: 4 months ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 2

atraplet/scip4j

SCIP Solver for Java

Language: Java - Size: 1.3 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 2 - Forks: 0

nablarise/ReformulationKit.jl

Automated JuMP model reformulations for decomposition-based optimization.

Language: Julia - Size: 297 KB - Last synced at: 2 days ago - Pushed at: 10 days ago - Stars: 2 - Forks: 0

willweiao/MIP-Parameter-Tuning-with-Gurobi

This project explores learning-based parameter tuning for solving MIP problems with Gurobi，currently on hold due to limited dataset size and weak feature-runtime correlation.

Language: Jupyter Notebook - Size: 568 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 2 - Forks: 0

spiralulam/intro_opt_models

This repository contains the code examples of the book "Einführung in Optimierungsmodelle" ("Introduction to Optimization Models") (Sudermann-Merx, 2023)

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

SafeRoboticsLab/Who_Plays_First

Repository for "Who Plays First? Optimizing the Order of Play in Stackelberg Games with Many Robots" - RSS 2024

Language: Python - Size: 2.32 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

DongmingShenDS/JSSP-Optimization

Job-Shop Scheduling Problem with Mixed Integer Optimization. Formulation and implementation in Julia Gurobi.

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

gwr3n/pwlf-milp

Piecewise linear approximations for the static-dynamic uncertainty strategy in stochastic lot-sizing

Language: Java - Size: 1.3 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 1

sandyspiers/branch_and_bound_template

A structured and quick-to-implement template for your branch and bound prototypes!

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

Gxs16/Learn-Optimization

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

RoyalSkye/AGH

[IEEE TKDE | TITS 2023] "Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling" | "Neural Airport Ground Handling"

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

andremaravilha/DSc-Dissertation

Scheduling maneuvers for the restoration of electric power distribution networks

Language: C++ - Size: 1.34 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

nicolodon/MCVRP

Solving the MCVRP problem using: Constraint Programming, Satisfiability Module Theory and Mixed Integers Linear Programming.

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

tomasspangelo/Infrastructure-Optimization-for-Autonomous-Vehicles

Implementation of optimization model for autonomous vehicles using mosel (Express) and some small scripts in Python to generate data.

Language: Python - Size: 5.9 MB - Last synced at: 6 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

miclindahl/UniTimetabling

The purpose is to share code used for research in University Timetabling. It was used for my Ph.D. project, Strategic, Tactical and Operational University Timetabling.

Language: C# - Size: 13.8 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 3

quangIO/mTSP

m-Travelling Salesmen linear MIP with Julia

Language: Julia - Size: 19.5 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

aritrasep/FPBHCPLEX.jl

A Feasibility Pump based Heuristic for Multi-objective Mixed Integer Linear Programming using CPLEX

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

atraplet/scip4j-native

SCIP Solver for Java Native Libraries

Language: Java - Size: 81.1 KB - Last synced at: about 22 hours ago - Pushed at: 1 day ago - Stars: 1 - Forks: 0

Echtzeitsysteme/gips-ihtc-2024-submission Fork of Echtzeitsysteme/gips-examples

GIPS-based submission for the IHTC (Integrated Healthcare Timetabling Competition) 2024.

Language: Java - Size: 61.4 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

AmirUCR/SIRIUS

SIRIUS is a synthetic biology tool that, given a peptide sequence, designs n maximally divergent gene sequences

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

Xavier-MaYiMing/Scheduling-Models

A collection of Mixed Integer Programming and Constraint Programming models for various scheduling problems, with Python implementations using CPLEX and Gurobi.

Language: Python - Size: 3.02 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

pyrddlgym-project/pyRDDLGym-gurobi

Gurobi compilation of RDDL description files to mixed-integer programs, and optimization tools.

Language: Python - Size: 127 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 1 - Forks: 1

malcolmgaynor/Detroit-Subway-Optimization

MIO Optimization. MIT 15.C57 Final Project: Designing an Optimal Subway Line for Detroit (Station Placement and Network Flow Optimization), Fall 2024

Language: Jupyter Notebook - Size: 10.4 MB - Last synced at: 5 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

Lichthagel/scipopt-nix

Nix flake and expressions for tools from the SCIP Optimization Suite.

Language: Nix - Size: 88.9 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

Abdul-AA/Canada-Net-Zero-Optimization

Using mixed integer programming to determine the optimal path toward Canada net zero emission goal in the electricity sector

Language: Jupyter Notebook - Size: 11.6 MB - Last synced at: 5 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 1

NicolasChagnet/pokemon-team-optimizer

This project is about finding optimal Pokemon teams using optimization solvers.

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

fhamonic/landscape_opt_old

Library for modeling and optimizing ecological landscapes according to the PC connectivity indicator.

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

akrm3008/humanitarian-tree

CPLEX models and heuristics to solve humanitarian relief supply chains in which the last mile delivery network is a tree or an almost-tree

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

AmedBrook/Pulp_MILP-Hybrid-Energy-Optimization

Mixed integer energy hybridization problem solved with Pulp script.

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

ticdat/tidy_tested_safe

Productionize your data science with the Tidy, Tested, Safe template

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

robinlegault/SSFCTP

The Knapsack Transformation Algorithm (KTA) for solving the single-sink fixed-charge transportation problem (SSFCTP)

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

mdeboute/multi-period-flp

Multi-period Facility Location Problem

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

projektdexter/tsp-solutions

Exact Solution for the np-hard problem TSP

Language: Python - Size: 73.2 KB - Last synced at: 26 days ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

SachaIZADI/stochastic-optimization

One-week side project to play around stochastic optimization (how to take *good* decisions under uncertainty)

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

novak-as/kube-capacity-analyzer

Use mixed-integer programming to calculate cheapest possible combination of EC2 instances to place k8s pods

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

sug-prabhakaran/aer1516_reliable_shortest_path_project

Final project on solving the spatially-dependant reliable shortest path problem (SD-RSPP) algorithm for AER1516 - Motion Planning for Robotics graduate-level course at University of Toronto.

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

GangSuUGA/Network-Sensor-Location-Problem

An optimal planning for traffic measurement is a balance between deploying as few counters as possible while not significantly decreasing the coverage/accuracy of travel movements information.

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

hifahreza/Fleet-Relocation-for-Communauto-Free-Floating-Car-Sharing-System

Group project on optimizing the fleet distribution within Downtown Montreal to meet certain level of demand in every region. There is no private/confidential data used for this project.

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

lggvu/Rostering-Optimisation-Problem Fork of tuanlda78202/RP 📦

Optimisation Mini Project - Semester 20212, DSAI, HUST

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

dankaki/plr_milp

Piecewise Linear Regression using Mixed Integer Linear Programming

Language: Jupyter Notebook - Size: 493 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

ardelgadillov/sudoku

sudoku solver in python using MIP/pyomo

Language: Python - Size: 4.96 MB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

asbestian/connected_subgraph

Solves the connected subgraph problem.

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

morpheusthewhite/master-thesis

Python and LaTeX source code of my MSc thesis

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

iluvjava/Silly_Python_Stuff

Whatever.

Language: Jupyter Notebook - Size: 89.4 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

sid-1698/QMFL

Quantitative Methods for Logistics

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

sudhan-bhattarai/HHCRP-2_new_model

Multi-period Home Healthcare Routing Problem (HHCRP) with qualification, synchronization and time windows constraints.

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

chair-dsgt/mip-for-ann

Official PyTorch and CVXPY implementation of Identifying Critical Neurons in ANN Architectures using Mixed Integer Programming

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

demirayonur/CC-MMDP

Algorithms for Capacity Constrained Multi-model Markov Decision Processes

Language: Java - Size: 36.1 KB - Last synced at: 6 months ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

jiedxu/CoeffMatrix 📦

Julia Module to Extract the Coefficient Matrix in Standard LP or MILP Problem

Language: Julia - Size: 165 KB - Last synced at: 9 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

multipitch/untilperfect

Solves the buffer preparation vessel sizing and assignment problem using mixed integer linear programming.

Language: Python - Size: 57.6 KB - Last synced at: 26 days ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

multipitch/dissertation 📦

Optimising the design of buffer preparation in bioprocessing facilities

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

havefive/mixing-web

Build web apps with webpack,vue,react,es6,and so on,基于webpack创建的融合vue,react的项目

Language: JavaScript - Size: 11.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

atraplet/highs4j

HiGHS Solver for Java

Language: Java - Size: 219 KB - Last synced at: 8 days ago - Pushed at: 9 days ago - Stars: 0 - Forks: 1

samarthmistry/opti-extensions

A collection of custom data structures and user-friendly functions for mathematical optimization modeling with DOcplex, gurobipy, and Xpress.

Language: Python - Size: 234 KB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 0 - Forks: 0

atraplet/highs4j-native

HiGHS Solver for Java Native Libraries

Language: Java - Size: 83 KB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

var-nan/SGUFP_Solver

A Mixed-Integer Programming (MIP) Solver for Stochastic Unsplittable Network Flow Problems

Language: C++ - Size: 864 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

GuechtouliAnis/Knapsack

A web application built with Streamlit to solve the knapsack problem using mixed-integer optimization. Users can input the values and weights of different items, set a knapsack limit, and select between 0/1 or unbounded knapsack types. The app visualizes the optimal selection of items based on the user's input and displays the results dynamically.

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

lucapdr1/mip-solver

Python framework for experimenting with transformations of Mixed Integer Programming (MIP) problems. Designed for research and benchmarking, it includes tools for reordering, canonical form generation, and block decomposition. Compatible with external solvers such as Gurobi, and supports evaluation on MIPLIB benchmark instances.

Language: Python - Size: 7.02 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0