Scribd
Upload
21 views

Discrete Optimization: Mail Bag - Week 1

- Over 8,000 students are active in the course, with 4,000 intending to complete all homework and 5,000 intending to watch all videos. Views of introductory videos ranged from 4,500 to 2,300. - 1,500 students have submitted assignments so far, totaling 12,900 submissions. The knapsack assignment had 700 active students and the graph coloring assignment had 80 active students. - Common questions from students include issues with capacity constraints being violated and why branch and bound is still exponential. The instructor provides hints on how to address these issues. - Upcoming work includes the graph coloring assignment over the next two weeks. Students are encouraged to start early

Uploaded by

Alex Chen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views

Discrete Optimization: Mail Bag - Week 1

- Over 8,000 students are active in the course, with 4,000 intending to complete all homework and 5,000 intending to watch all videos. Views of introductory videos ranged from 4,500 to 2,300. - 1,500 students have submitted assignments so far, totaling 12,900 submissions. The knapsack assignment had 700 active students and the graph coloring assignment had 80 active students. - Common questions from students include issues with capacity constraints being violated and why branch and bound is still exponential. The instructor provides hints on how to address these issues. - Upcoming work includes the graph coloring assignment over the next two weeks. Students are encouraged to start early

Uploaded by

Alex Chen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 18

Discrete

Optimization
Mail Bag - Week 1

Goals of the Lecture

Weekly update on your progress


(in aggregate)"

something unique to this session"


"

This time"
overview of the student body"
progress on the assignments"
common questions"
hints for the next few weeks

Overview of the Student Body

8,000 students active"


4,000 intend to do all of the homework"
5,000 intend to watch all of the videos"
"

4,500 to 2,300 views on introductory videos"


"

2,000 students registered in the last week"


would love to see 2,000 more (tell your friends!)"
"

We have a lot of auditors"


common in MOOCs
3

Overview of the Student Body

Overview of the Student Body

Overview of the Student Body


Carletons Home State

Overview of the Student Body

Overview of the Student Body

Overview of the Student Body

Tasmania

Overview of the Assignments

1,500 students active in assignments"


submitted any part of an assignment"
"

12,900 submissions made"


AWESOME work!"
"

Knapsack assignment"
700 students active"
"

Graph Coloring assignment"


80 students active
10

Cumulative Grade Distribution


On Track
You Win!

11

Common Questions

The grader feedback says capacity


constraint violated!

Check that the order of your variables


matches the input order."
"

Why is Branch and Bound still


exponential?

12

Exponential Branch and Bound Example

Exaggerate"
Assume that we have many items, all
with essentially the same ratios"
We will explore many of these
alternatives because the lower bound
will not differentiate then"

Consider"
capacity 701"
item weights: 2, 2, 2, 2, 2, 2, 2,...., 2, 1"
item value: 2.00001,...., 2.00001, 1"

Of course, there are ways around it"


some are in the lecture slides (but later)
13

Some Suggestions

Peer discussion is essential in this class,


i.e. we need you!"

Share your experience on the assignments in the


forums (especially if what you tried worked!)"
"

The forums are the core discussion venue, but"


Facebook Group (connect with alumni)"
Twitter, @DiscreteOptimiz, #dopt002"
IRC Chat, #coursera-optimization, on freenode.net"
All details in the Socialize course page

14

Whats Next?

The Knapsack warmup round is over..."


time for serious optimization"

Graph coloring is hard"


you have 2 weeks, start EARLY"
dont expect to find an optimal solution to
every instance"
remember, 7 on every part is like an A grade"
10 on every part is like an A+++"

Good News!"
graph coloring is discussed all over the
lectures

15

Whats Next?

16

Have Fun!

Thanks for all the positive feedback"


we worked hard to prepare this"
you show us, it was worth the extra effort"
"

Tell your friends to join the course, it is all


about the community"
"

Keep up the awesome optimization!

17

Have Fun!

18

You might also like