Transcription

1

2

3

4

5

6 EURO/ORSC/ECCO XXX Dear Conference Participants, dear Colleagues and Friends, It is my great pleasure, as a former President of EURO The Association of European Operational Research Societies and as one of the initiators of this conference series, to welcome you to the Joint EURO/ORSC/ECCO International Conference 2017 on Combinatorial Optimization. After the first meeting held in Shanghai in 2015, this is the second time that EURO and ORSC get together for a joint international conference. It is a very special event, also from the point of view that we will be celebrating the 30th meeting of the EURO Working Group ECCO The European Chapter in Combinatorial Optimization. I would like to thank the University of Primorska sincerely for hosting the meeting. I trust that this meeting will be a productive and inspiring one and take the opportunity to thank the Program Committee, chaired by Andrej Brodnik and Guochuan Zhang, and the Organizing Committee, led by Andrej Brodnik and Degang Liu, for the immense efforts they have taken. They have worked hard in order to make this meeting a success. As a conference participant, you will find a rich scientific program reflecting the latest developments concerning methods and applications of combinatorial optimization. The social events which have been scheduled will provide opportunities to make new friends and mix with old ones. My special thanks go to the Secretary and the Representative of the Operations Research Society of China, Xiaodong Hu and Degang Liu. Again, like what had to be said about the previous Shanghai Meeting in 2015 already, without their continuing support and inspiration also this second Joint EURO/ORSC Conference wouldn t have materialized. 6

7

8

9

10

11

12

13 Wednesday 17:00 20:00 20:00 21:00 registration Armeria hall welcome reception Armeria hall Thursday 09:00 09:30 Tramontana official opening and opening remarks Tramontana 09:30 10:30 Gerhard J. Woeginger (EURO Plenary, RWTH Aachen): Lower bound techniques for algorithmic problems 10:30 11:00 coffee break Armeria hall 11:00 13:00 VP MP 1 MP 2 Scheduling-I Metaheuristics-I Combinatorial Optimization 13:00 14:30 lunch break 14:30 16:30 VP MP 1 MP 2 Scheduling-II Graph Theory-I Approximation Algorithms 16:30 16:50 coffee break 16:50 18:50 VP MP 1 MP 2 Scheduling-III Graph Theory-II Bioinformatics Friday Tramontana 09:00 10:00 Robert Bixby (Gurobi Optimization, Inc.): Progress in Linear and Mixed-Integer Programming coffee break 10:00 10:30 Armeria hall VP MP 1 MP 2 10:30 12:30 Games, Scheduling and Routing Packing Algorithms and SDP Optimization with Applications 12:50 14:30 lunch Tramontana 14:30 15:30 Xiaotie Deng (Shanghai Jiaotong University): Constructive Output of Existentially Proved Structure in Combinatorics 16:10 22:00 excursion and conference dinner Saturday Tramontana 09:00 10:00 Bernard Ries (University of Fribourg): On some graph modification problems coffee break 10:00 10:30 Armeria hall VP MP 1 MP 2 10:30 12:50 Scheduling-IV Metaheuristics-II, Coloring TSP and IP Tramontana 13:00 13:30 official closing and closing remarks

14

15

16 G S H G H k H G π G S k G G k S π(g ) π(g) d d 0

17

18

19

20

21

22

23

24

25

26

27

28 [0, 1] n

29

30

31 F V

32 Z = V V t V V Z

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50 k 1 F k

51 k G F k k G k G G k G crx k (G) k G k crx 1 = 3 crx 1 k k 4 crx 2 = 3 crx 2 4 crx 3 = 3 crx 3 4 k k = 1

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71 k k k n n k O(k/F+F n) F

72 k k F 2 n

73

74

75

76

77

78

79

80

81

82

83

84

85