User Tools

Site Tools


projects:project2

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
projects:project2 [2016/11/04 18:50]
aytonb [If You Cannot Use SCIP]
projects:project2 [2016/11/16 21:16] (current)
aytonb
Line 57: Line 57:
 ===== If You Cannot Use SCIP ===== ===== If You Cannot Use SCIP =====
  
-If you are unable to use SCIP in the VM, please follow[[:​numberjack|these instructions]].+If you are unable to use SCIP in the VM, please follow [[:​numberjack|these instructions]].
  
 ===== Project Overview ===== ===== Project Overview =====
Line 73: Line 73:
 ===== Part 0: Introduction ===== ===== Part 0: Introduction =====
  
-First, you must learn about the VRP problem. Read the following sections of [[http://​citeseerx.ist.psu.edu/​viewdoc/​download?​doi=10.1.1.170.2577&​rep=rep1&​type=pdf|Handbook of Constraint Programming (2006)]]:+First, you must learn about the VRP problem. Read the following sections of [[http://​citeseerx.ist.psu.edu/​viewdoc/​download?​doi=10.1.1.170.2577&​rep=rep1&​type=pdf|Handbook of Constraint Programming (2006)]] ​(also posted on Stellar):
  
   * Chapter 23 intro    * Chapter 23 intro 
Line 259: Line 259:
  
 If you do see an application to your own research, please be aware that while Numberjack is great for pedagogical purposes, it has some serious issues that prevent it from being fully utilized in a non-exploratory research context. If you'd like to learn more about other options for specifying constraint programs, please drop the course staff a line and we can give you some pointers. If you do see an application to your own research, please be aware that while Numberjack is great for pedagogical purposes, it has some serious issues that prevent it from being fully utilized in a non-exploratory research context. If you'd like to learn more about other options for specifying constraint programs, please drop the course staff a line and we can give you some pointers.
 +
 +===== Errata =====
 +
 +There are two errors in the provided code for part 2:
 +
 +1. Correct
 +
 +<​code>​
 +q = VarArray(len(V),​ 0, n + 2*m - 1, "​q"​)
 +</​code>​
 +
 +to
 +
 +<​code>​
 +q = VarArray(len(V),​ 0, max([self.vrp.capacity(k) for k in M]), "​q"​)
 +</​code>​
 +
 +
 +2. Correct
 +
 +<​code>​
 +v = VarArray(len(V),​ 0, n + 2*m - 1, "​v"​)
 +</​code>​
 +
 +to
 +
 +<​code>​
 +v = VarArray(len(V),​ 0, m - 1, "​v"​)
 +</​code>​
projects/project2.1478299849.txt.gz ยท Last modified: 2016/11/04 18:50 (external edit)