Git Product home page Git Product logo

msea.jl's Introduction

MSEA: A Multi-Stage Exact Algorithm for Bi-objective Pure Integer Linear Programming in Julia

This is a LP based heuristic for computing an approximate nondominated frontier of a Multi-objective Mixed Integer Linear Program. Important characteristics of this heuristic are:

  1. Can solve any (both structured and unstructured) multiobjective mixed integer linear problem. The following problem classes are supported:
    1. Objectives: 2 or more linear objectives
    2. Constraints: 0 or more linear (both inequality and equality) constraints
    3. Variables:
      1. Binary
      2. Integer variables with finite upper bounds (Coming Soon)
      3. Continuous + Binary
      4. Continuous + Integer variables with finite upper bounds (Coming Soon)
  2. A multiobjective mixed integer linear instance can be provided as a input in 4 ways:
    1. ModoModel - an extension of JuMP Model
    2. LP file format
    3. MPS file format
    4. Matrix Format ( Advanced )
  3. Customized for CPLEX
  4. All parameters are already tuned, only timelimit is required.
  5. Supports parallelization

Documentation:

Documentation

Supporting and Citing:

The software in this ecosystem was developed as part of academic research. If you would like to help support it, please star the repository as such metrics may help us secure funding in the future. If you use Modof.jl, Modolib.jl, FPBH.jl, FPBHCPLEX.jl or pyModofSup.jl software as part of your research, teaching, or other activities, we would be grateful if you could cite:

  1. Pal, A. and Charkhgard, H., A Feasibility Pump and Local Search Based Heuristic for Bi-objective Pure Integer Linear Programming.
  2. Pal, A. and Charkhgard, H., FPBH.jl: A Feasibility Pump based Heuristic for Multi-objective Mixed Integer Linear Programming in Julia

Contributions

This package is written and maintained by Aritra Pal. Please fork and send a pull request or create a GitHub issue for bug reports or feature requests.

msea.jl's People

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.