Συνδυαστική Βελτιστοποίηση (M148 (ΠΜΣ 506))
Έγγραφα
Τύπος | Aρχείο | Μέγεθος | Ημερομηνία | |
---|---|---|---|---|
L1_1IntegerProgramming.pdf Lecture 2, 10,13-10-23 | 1.47 MB | 15/10/23 | ||
L1_2Task_Assignment.pdf Lecture 3, 17-10-23 | 320.49 KB | 15/10/23 | ||
L10_MIS.pdf Lecture 12, 17/11/23 | 1.01 MB | 19/11/23 | ||
L11_D2_approx_MIS.pdf Lecture 13, 21/11/23, 24-11-23 | 513.54 KB | 26/11/23 | ||
L12-approx_Knapsack.pdf Lecture 14, 28-11-23 | 225.9 KB | 26/11/23 | ||
L13_Absolute-Approx.pdf Lecture 14, 28-11-23 | 264.56 KB | 26/11/23 | ||
L14_DynamicProgramming.pdf Lecture 15, 1-12-23 | 251.29 KB | 26/11/23 | ||
L15_PTAS_FPTAS.pdf Lecture 16, 5-12-23 | 205.85 KB | 3/12/23 | ||
L16_fptas_SubSetSum.pdf Lecture 17, 12-12-23 | 316.17 KB | 6/12/23 | ||
L17_ApproximationClasses.pdf Lecture 18, 15/12/23 | 116.47 KB | 6/12/23 | ||
L18_LocalSearch.pdf Lecture 18, 19/12/23 | 2.85 MB | 16/12/23 | ||
L19_PLS_Completeness.pdf Lectures 18, 19, 22-12-23, 9-1-24 | 226.04 KB | 6/1/24 | ||
L19_QAP-approximation.pdf Lectures 19, 12-1-24 | 266.99 KB | 10/1/24 | ||
L2_Relaxation.pdf Lecture 4, 17-10-23 | 269.49 KB | 6/1/24 | ||
L20_SimulatedAnnealing.pdf Lecture 19, 12-1-24 | 395.76 KB | 10/1/24 | ||
L21_SA_applications.pdf Lecture 20, 12-1-24 | 1.06 MB | 6/1/24 | ||
L22_stable_configurations_in_NNs.pdf Lecture 20, 12-1-24 | 119.49 KB | 6/1/24 | ||
L3_Branch_And_Bound.pdf Lecture 5, 24-10-23 | 901.67 KB | 23/10/23 | ||
L4_HamiltonianPath_BB.pdf Lecture 6, 27-10-23 | 221.08 KB | 23/10/23 | ||
L5_Heuristics.pdf Lectures 6, 27-10-23 | 376.09 KB | 23/10/23 | ||
L6_approximate.pdf Lectures 7,8, 31-10-23, 3-11-23 | 557.52 KB | 28/10/23 | ||
L7_Covering-Packing.pdf Lecture 9, 7-11-23 | 249.39 KB | 5/11/23 | ||
L7_max k-coverage Lecture 9, 7-11-23 | 226.23 KB | 5/11/23 | ||
L8_TSP_Non_Approximated.pdf Lecture 10, 10-11-23 | 230.43 KB | 5/11/23 | ||
L9_MIS_applications.pdf Lecture 11, 14-11-23 | 205.06 KB | 5/11/23 | ||
Models Lecture 1, 6-10-2023 | 2.48 MB | 2/10/23 |