309
edits
Seminar on Internet Technologies (Summer 2020): Difference between revisions
Seminar on Internet Technologies (Summer 2020) (view source)
Revision as of 15:08, 28 April 2020
, 28 April 2020→Topics
(→Topics) |
(→Topics) |
||
| Line 75: | Line 75: | ||
| | | | ||
|- | |- | ||
| Learning Combinatorial Optimization Algorithms over Graphs | | Learning Combinatorial Optimization Algorithms over Graphs (Ismot Jerin) | ||
| There are many NP-hard problems about graph. However, these NP-hard problems cannot be soloved fast by optimization solver. Approximation algorithms could solve them fast in the cost of sacrificing the accuracy. Recently, some algorithms based on machine learning have been proposed to solve these NP-hard problems in the manner of end-to-end. After reproducing one classical paper, the student is required to find solution for a new assignment problem | | There are many NP-hard problems about graph. However, these NP-hard problems cannot be soloved fast by optimization solver. Approximation algorithms could solve them fast in the cost of sacrificing the accuracy. Recently, some algorithms based on machine learning have been proposed to solve these NP-hard problems in the manner of end-to-end. After reproducing one classical paper, the student is required to find solution for a new assignment problem | ||
| The student should be familiar with machine learning and Integer linear programming | | The student should be familiar with machine learning and Integer linear programming | ||