-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathquestion4.html
257 lines (242 loc) · 11.8 KB
/
question4.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
<!doctype html>
<html lang="en">
<head>
<title>Assignment 1 Combinatorial Optimization</title>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
<!-- Bootstrap CSS -->
<script src="https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js"></script>
<script src="https://maxcdn.bootstrapcdn.com/bootstrap/4.0.0/js/bootstrap.min.js"
integrity="sha384-JZR6Spejh4U02d8jOt6vLEHfe/JQGiRRSQQxSfFWpi1MquVdAyjUar5+76PVCmYl"
crossorigin="anonymous"></script>
<link rel="stylesheet"
href="https://stackpath.bootstrapcdn.com/bootstrap/4.3.1/css/bootstrap.min.css"
integrity="sha384-ggOyR0iXCbMQv3Xipma34MD+dH/1fQ784/j6cY/iJTQUOhcWr7x9JvoRxT2MZw1T"
crossorigin="anonymous">
<script src="scripts.js"></script>
</head>
<body>
<!-- -->
<!--UTILITY FUNCTIONS-->
<!-- -->
<div id="util_functions_div_id" class="container">
<div class="container">
<nav class="navbar navbar-expand-lg bg-light navbar-light justify-content-center">
<!-- <div class="collapse navbar-collapse">-->
<!-- <ul class="nav navbar-nav">-->
<!-- <li class="nav-item dropdown">-->
<!-- <a class="nav-link dropdown-toggle" href="#" id="navbarDropdown"-->
<!-- data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">-->
<!-- Switch assignment-->
<!-- </a>-->
<!-- <div class="dropdown-menu" aria-labelledby="navbarDropdown">-->
<!-- <a class="dropdown-item active" href="#">Computer Assignment 1</a>-->
<!-- <a class="dropdown-item" href="instructionsAssignment2.html">Computer Assignment 2</a>-->
<!-- </div>-->
<!-- </li>-->
<!-- </ul>-->
<!-- </div>-->
<ul class="navbar-nav">
<li class="nav-item">
<a class="nav-link" href="instructionsAssignment1.html">Instructions</a>
</li>
<li class="nav-item">
<a class="nav-link" href="question1.html">Exercise 1</a>
</li>
<li class="nav-item">
<a class="nav-link" href="question2.html">Exercise 2</a>
</li>
<li class="nav-item">
<a class="nav-link" href="question3.html">Exercise 3</a>
</li>
<li class="nav-item active">
<a class="nav-link" href="#">Exercise 4</a>
</li>
</ul>
</nav>
<div class="jumbotron text-center">
<h1>Combinatorial Optimization 2020-2021</h1>
<h2>Exercise 4</h2>
</div>
</div>
<form id="my_form">
<div class="container">
<hr>
<h4>IP</h4>
<hr>
<h6>Question 1</h6>
<p>State your student number (only the digits).</p>
<div class="input-group">
<input type="number" class="form-control"
id="student_number" name="_num_manual_decimals_0_question_1_student_number" value="0"
min="0" max="Infinity" step="1" required>
</div>
<br>
<h6>Question 2</h6>
<p>For your student number, state the optimal IP objective value.</p>
<div class="input-group">
<input type="number" class="form-control"
id="ip_value" name="_num_manual_decimals_2_question_2_student_opt_value" value="0"
min="0" max="Infinity" step="0.01" required>
</div>
<br>
<h6>Question 3</h6>
<p>For your student number, state the optimal IP solution. Your answer should be a
numeric 6 x 6 matrix.</p>
<textarea class="form-control" rows="5"
id="_numarea_manual_decimals_2_question_2_ip_sol_x_1_id__shadow"
required
oninput="updateTextAreaAndLabel('_numarea_manual_decimals_2_question_2_ip_sol_x_1_id__shadow','_numarea_manual_decimals_2_question_2_ip_sol_x_1_id_','_numarea_manual_decimals_2_question_2_ip_sol_x_1_id__label',6,6,2)"></textarea>
<p>The parsed result is:</p>
<textarea class="form-control" rows="5"
id="_numarea_manual_decimals_2_question_2_ip_sol_x_1_id_"
name="_numarea_manual_decimals_2_question_3_student_opt_solution"
readonly="true"></textarea>
<label for="_numarea_manual_decimals_2_question_2_ip_sol_x_1_id_"
id="_numarea_manual_decimals_2_question_2_ip_sol_x_1_id__label"></label>
<br>
<h6>Question 4</h6>
<p>
For your student number, state the number of nodes needed to solve the IP to
optimality.
</p>
<div class="input-group">
<input type="number" class="form-control"
id="ip_nodes"
name="_num_manual_decimals_0_question_4_student_opt_nodes"
value="0"
min="0" max="Infinity" step="1" required>
</div>
<br>
</div>
<div class="container">
<hr>
<h4>Theory</h4>
<hr>
<h6>Question 5</h6>
<p>
In general for this problem, the solution of the LP relaxation is:
</p>
<div class="radio">
<input type="radio" id="_mc_auto_question_10_value_id___ans_1"
name="_mc_auto_question_5_feas"
value="Always infeasible for the IP problem.">
<label for="_mc_auto_question_10_value_id___ans_1">Always infeasible for the IP
problem.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_10_value_id___ans_2"
name="_mc_auto_question_5_feas"
value="Always feasible for the IP problem.">
<label for="_mc_auto_question_10_value_id___ans_2">Always feasible for the IP
problem.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_10_value_id___ans_3"
name="_mc_auto_question_5_feas"
value="Always potentially feasible for the IP problem..">
<label for="_mc_auto_question_10_value_id___ans_3">Always potentially feasible for
the IP problem.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_10_value_id___ans_5"
name="_mc_auto_question_5_feas"
value="None of the above."
checked>
<label for="_mc_auto_question_10_value_id___ans_5">None of the above.</label>
</div>
<br>
<h6>Question 6</h6>
<p>
In general for this problem, the optimal objective value of the LP relaxation is:
</p>
<div class="radio">
<input type="radio" id="_mc_auto_question_6_value_id___ans_1"
name="_mc_auto_question_6_value"
value="Equal to the optimal IP objective value.">
<label for="_mc_auto_question_6_value_id___ans_1">Equal to the optimal IP objective
value.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_6_value_id___ans_2"
name="_mc_auto_question_6_value"
value="A lower bound for the optimal IP objective value.">
<label for="_mc_auto_question_6_value_id___ans_2">A lower bound for the optimal IP
objective value.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_6_value_id___ans_3"
name="_mc_auto_question_6_value"
value="An upper bound for the optimal IP objective value.">
<label for="_mc_auto_question_6_value_id___ans_3">An upper bound for the optimal IP
objective value.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_6_value_id___ans_4"
name="_mc_auto_question_6_value"
value="Unrelated to the optimal IP objective value.">
<label for="_mc_auto_question_6_value_id___ans_4">Unrelated to the optimal IP
objective value.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_6_value_id___ans_5"
name="_mc_auto_question_6_value"
value="None of the above."
checked>
<label for="_mc_auto_question_6_value_id___ans_5">None of the above.</label>
</div>
<br>
<h6>Question 7</h6>
<p>In general for this problem, the running time needed to solve the LP relaxation
is:</p>
<div class="radio">
<input type="radio" id="_mc_auto_question_7_value_id___ans_1"
name="_mc_auto_question_7_time"
value="Always approximately equal to the running time needed for the IP problem.">
<label for="_mc_auto_question_7_value_id___ans_1">Always approximately equal to the
running time needed for the IP problem.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_7_value_id___ans_2"
name="_mc_auto_question_7_time"
value="Always significantly lower than the running time needed for the IP problem.">
<label for="_mc_auto_question_7_value_id___ans_2">Always significantly lower than
the running time needed for the IP problem.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_7_value_id___ans_3"
name="_mc_auto_question_7_time"
value="Always significantly higher than the running time needed for the IP problem.">
<label for="_mc_auto_question_7_value_id___ans_3">Always significantly higher than
the running time needed for the IP problem.</label>
</div>
<div class="radio">
<input type="radio"
id="_mc_auto_question_7_value_id___ans_5"
name="_mc_auto_question_7_time"
value="None of the above."
checked>
<label for="_mc_auto_question_7_value_id___ans_5">None of the above.</label>
</div>
<br>
</div>
</form>
<div class="container">
<button type="submit" class="btn btn-primary btn-lg btn-block handin-btn"
onclick="download_file('Exercise4')">
Download Form
</button>
</div>
<br>
</div>
</body>
</html>