Συνδυαστική Βελτιστοποίηση (M148 (ΠΜΣ 506))

Έγγραφα

ΤύποςAρχείο ΚάτωΜέγεθοςΗμερομηνία
L1_1IntegerProgramming.pdf  
Lecture 2, 10,13-10-23
1.47 MB15/10/23
L1_2Task_Assignment.pdf  
Lecture 3, 17-10-23
320.49 KB15/10/23
L10_MIS.pdf  
Lecture 12, 17/11/23
1.01 MB19/11/23
L11_D2_approx_MIS.pdf  
Lecture 13, 21/11/23, 24-11-23
513.54 KB26/11/23
L12-approx_Knapsack.pdf
Lecture 14, 28-11-23
225.9 KB26/11/23
L13_Absolute-Approx.pdf  
Lecture 14, 28-11-23
264.56 KB26/11/23
L14_DynamicProgramming.pdf  
Lecture 15, 1-12-23
251.29 KB26/11/23
L15_PTAS_FPTAS.pdf  
Lecture 16, 5-12-23
205.85 KB3/12/23
L16_fptas_SubSetSum.pdf  
Lecture 17, 12-12-23
316.17 KB6/12/23
L17_ApproximationClasses.pdf  
Lecture 18, 15/12/23
116.47 KB6/12/23
L18_LocalSearch.pdf
Lecture 18, 19/12/23
2.85 MB16/12/23
L19_PLS_Completeness.pdf  
Lectures 18, 19, 22-12-23, 9-1-24
226.04 KB6/1/24
L19_QAP-approximation.pdf
Lectures 19, 12-1-24
266.99 KB10/1/24
L2_Relaxation.pdf  
Lecture 4, 17-10-23
269.49 KB6/1/24
L20_SimulatedAnnealing.pdf  
Lecture 19, 12-1-24
395.76 KB10/1/24
L21_SA_applications.pdf  
Lecture 20, 12-1-24
1.06 MB6/1/24
L22_stable_configurations_in_NNs.pdf  
Lecture 20, 12-1-24
119.49 KB6/1/24
L3_Branch_And_Bound.pdf
Lecture 5, 24-10-23
901.67 KB23/10/23
L4_HamiltonianPath_BB.pdf  
Lecture 6, 27-10-23
221.08 KB23/10/23
L5_Heuristics.pdf  
Lectures 6, 27-10-23
376.09 KB23/10/23
L6_approximate.pdf  
Lectures 7,8, 31-10-23, 3-11-23
557.52 KB28/10/23
L7_Covering-Packing.pdf  
Lecture 9, 7-11-23
249.39 KB5/11/23
L7_max k-coverage
Lecture 9, 7-11-23
226.23 KB5/11/23
L8_TSP_Non_Approximated.pdf  
Lecture 10, 10-11-23
230.43 KB5/11/23
L9_MIS_applications.pdf  
Lecture 11, 14-11-23
205.06 KB5/11/23
Models
Lecture 1, 6-10-2023
2.48 MB2/10/23