We use V-shape method, a mathematical trick in removing redundancy lines to speed up computing process. Meanwhile, we minimize memory exchange between CPU and GPU since the process would take long time(compared with computing time). This program takes about 600ms to solve a problem consisting of 5 million lines on GTX960M.
adonis-dym/Linear-Programming-V-shape-method
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
