Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Talk:Strip packing problem

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 6 years ago by Malin Rau in topic Missing section: exact algorithms

afc_comment

[edit]

This is a well-written, well-formatted article that pretty thoroughly describes the history and approach to the strip packing problem. As far as I can tell the presentation is neutral and balanced. Suggestions for improvement include (1) the definition section could use a source for beginners to learn more, and (2) it would be good to have an applications section--what real world impact does this problem and its solutions have? But those suggestions are not blockers and I think this article is ready for mainspace. Nice work. --{{u|Mark viking}} {Talk} 18:51, 11 December 2019 (UTC)Reply

Missing section: online algorithms

[edit]

The strip packing algorithm has been considered as an online problem as well. A section about this naming the algorithms and the strategies would be a good addition to this article.Malin Rau (talk) 10:44, 20 December 2019 (UTC)Reply

Missing section: exact algorithms

[edit]

For this problem there have been attempts to design reasonably fast exact algorithms. I think a section about these kind of algorithms would be a good addition to this article. Malin Rau (talk) 10:59, 20 December 2019 (UTC)Reply