Code Monkey home page Code Monkey logo

discrete-optimization-001's Introduction

discrete-optimization-001

Coursera Discrete Optimization course programming assignments source code

Below is a list of optimization techniques/topics and languages used for each assignment. Note that all assignments come with default trivial solution in python -- I don't count python unless I implemented something non-trivial in this assignment. Also, I started almost every assignment with implementing greedy or random solver, I don't count them either.

Knapsack

  • Go (DP, BnB solver)
  • Dynamic Programming (DP)
  • Branch and Bound (BnB)

Graph Coloring (GC)

  • Bash (wrapper)
  • Go (CP solver)
  • Constraint Programming (CP)
    • Minimum Remaining Variable (MRV)
    • Least Constraining Value (LCV)
    • Arc Consistency (AC3)

Traveling Salesman Problem (TSP)

  • Bash (wrapper)
  • Go (LS solver)
  • R (visualization)
  • Python
    • visualization (igraph)
    • MIP problem generator, parser
    • scipy.kmeans
  • Local Search (LS)
  • Mixed Integer Programming (MIP)
    • external solver: SCIP
    • problem format: PIP
    • problem formulations: Miller-Tucker-Zemlin, subtour elimination

Warehouse Location Problem (WLP)

  • Bash (wrapper)
  • Python (MIP problem generator, parser)
  • Mixed Integer Programming (MIP)
    • external solver: SCIP
    • problem format: PIP
    • problem formulations: SimpleModel, LectureModel

Vehicle Routing Problem (VRP)

  • Bash (wrapper)
  • Go (LS solver, unit test)
  • R (visualization)
  • Python (MIP problem generator, parser)
  • Local Search (LS)
    • Simulated Annealing (SA)
    • Metropolis
    • neighbour generation moves: 1. move customer from one route to another 2. swap two customers
  • Mixed Integer Programming (MIP)
    • external solver: SCIP
    • problem format: PIP
    • problem formulations: AssignCustomersModel (similar to WLP), OrderCustomersModel (similar to TSP)

Puzzle Challenge (PC)

  • Python (nqueens CP solver back from university times)
  • Octave (magic square)
  • Constraint Programming (CP)
    • Minimum Remaining Variable (MRV)
    • Least Constraining Value (LCV)

discrete-optimization-001's People

Contributors

balta2ar avatar

Watchers

 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.