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/10/26 14:13]
aytonb [Dependencies (Students Not Using the VM)]
projects:project2 [2016/11/16 21:16] (current)
aytonb
Line 52: Line 52:
 </​code>​ </​code>​
  
-Finally, install Numberjack through pip. The Python files required for this project are located in the Project 2 git repository.+Finally, install Numberjack, matplotlib, and numpy through pip. The Python files required for this project are located in the Project 2 git repository.
  
  
 +===== If You Cannot Use SCIP =====
 +
 +If you are unable to use SCIP in the VM, please follow [[:​numberjack|these instructions]].
  
 ===== Project Overview ===== ===== Project Overview =====
Line 70: 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 256: 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.1477505621.txt.gz ยท Last modified: 2016/10/26 14:13 by aytonb