Discrete Optimization Resources

Constraint Programming

ON-LINE GUIDE TO CONSTRAINT PROGRAMMING (BY ROMAN BARTÁK)

• homepage: http://kti.mff.cuni.cz/~bartak/constraints/

Constraint Programming

• page: http://www.math.unipd.it/~frossi/chapter4.pdf

Monte Carlo

Introduction to Monte Carlo Tree Search

• blog: http://jeffbradberry.com/posts/2015/09/intro-to-monte-carlo-tree-search/

Monte Carlo Tree Search

• blog: http://mcts.ai/about/index.html
• code: http://mcts.ai/code/index.html
• code(python): http://mcts.ai/code/python.html
• code(Java): http://mcts.ai/code/java.html
• zh(“蒙特卡洛树搜索 MCTS”): http://www.jianshu.com/p/d011baff6b64

Monte Carlo theory, methods and examples

• homepage: http://statweb.stanford.edu/~owen/mc/

A Survey of Monte Carlo Tree Search Methods

• paper: http://ccg.doc.gold.ac.uk/papers/browne_tciaig12_1.pdf
• paper: http://www.cameronius.com/cv/mcts-survey-master.pdf

Handbook of Markov Chain Monte Carlo

• book: https://www.crcpress.com/Handbook-of-Markov-Chain-Monte-Carlo/Brooks-Gelman-Jones-Meng/p/book/9781420079418
• homepage: http://www.mcmchandbook.net/HandbookSampleChapters.html

Markov Chain Monte Carlo

• blog: https://nicercode.github.io/guides/mcmc/

Rectangle Bin Packing

Even More Rectangle Bin Packing

• blog: http://clb.demon.fi/projects/even-more-rectangle-bin-packing
• github: https://github.com/juj/RectangleBinPack

Solving the 2D Packing Problem

• page 1: http://www.devx.com/dotnet/Article/36005
• page 2: http://www.devx.com/dotnet/Article/36005/0/page/2
• page 3: http://www.devx.com/dotnet/Article/36005/0/page/3
• page 4: http://www.devx.com/dotnet/Article/36005/0/page/4
• page 5: http://www.devx.com/dotnet/Article/36005/0/page/5

Courses

Coursera: Discrete Optimization

• homepage: https://www.coursera.org/course/optimization

Saarland University: Constraint Programming: Services

• homepage: http://www.ps.uni-saarland.de/courses/cp-ss07/services.html

Combinatorial Problem Solving (CPS)

http://www.cs.upc.edu/~erodri/webpage/cps/cps.html

Books

Constraint Programming in Music

http://as.wiley.com/WileyCDA/WileyTitle/productCd-1848212887.html

Blogs

Constraint Programming

• blog: http://www.hakank.org/constraint_programming/

My Constraint Programming Blog

• blog: http://www.hakank.org/constraint_programming_blog/

Common constraint programming problems

• blog: http://www.hakank.org/common_cp_models/

Tools

Gecode

• intro: “Gecode is a toolkit for developing constraint-based systems and applications. Gecode provides a constraint solver with state-of-the-art performance while being modular and extensible.”
• homepage: http://www.gecode.org/
• doc(“Modeling and Programming with Gecode”): http://www.gecode.org/doc-latest/MPG.pdf
• github: https://github.com/ampl/gecode
• slides(“Tutorial on Gecode Constraint Programming”): http://www.cs.upc.edu/~erodri/webpage/cps/lab/cp/tutorial-gecode-slides/slides.pdf
• slides(“Lecture 4: CP Solvers Gecode”): http://www.imada.sdu.dk/~marco/DM826/Slides/dm826-lec4.pdf
• blog(“My Gecode page”): http://www.hakank.org/gecode/

Google Optimization Tools

• homepage: https://developers.google.com/optimization/
• github: https://github.com/google/or-tools

LocalSolver: Mathematical optimization solver

• homepage: http://www.localsolver.com/home.html

Resources

Reproducible Research in Computational Science

• intro: This site is intended to share the source codes of the latest advances in various technical fields to the best of my knowledge (including signal processing, computer vision, machine learning and neural computation)
• homepage: http://www.csee.wvu.edu/~xinl/source.html

Videos

Recent Developments in Combinatorial Optimization (Microsoft Research)

• homepage: http://research.microsoft.com/apps/video/default.aspx?id=260488
• video: http://pan.baidu.com/s/1o6Wbn4I