Template talk:Covering/packing-problem pairs

__DTSUBSCRIBEBUTTONDESKTOP__{"headingLevel":2,"name":"h-Mastergreg82-2022-03-20T12:54:00.000Z","type":"heading","level":0,"id":"h-Are_\"pairs\"_here_duals?-2022-03-20T12:54:00.000Z","replies":["c-Mastergreg82-2022-03-20T12:54:00.000Z-Are_\"pairs\"_here_duals?"],"text":"Are \"pairs\" here duals?","linkableTitle":"Are \"pairs\" here duals?"}-->

Are "pairs" here duals?

__DTELLIPSISBUTTON__{"threadItem":{"headingLevel":2,"name":"h-Mastergreg82-2022-03-20T12:54:00.000Z","type":"heading","level":0,"id":"h-Are_\"pairs\"_here_duals?-2022-03-20T12:54:00.000Z","replies":["c-Mastergreg82-2022-03-20T12:54:00.000Z-Are_\"pairs\"_here_duals?"]}}-->
__DTLATESTCOMMENTTHREAD__{"id":"c-Mastergreg82-2022-03-20T12:54:00.000Z-Are_\"pairs\"_here_duals?","timestamp":"2022-03-20T12:54:00.000Z"}__-->__DTCOMMENTCOUNT__1__-->__DTAUTHORCOUNT__1__-->
__DTSUBSCRIBEBUTTONMOBILE__{"headingLevel":2,"name":"h-Mastergreg82-2022-03-20T12:54:00.000Z","type":"heading","level":0,"id":"h-Are_\"pairs\"_here_duals?-2022-03-20T12:54:00.000Z","replies":["c-Mastergreg82-2022-03-20T12:54:00.000Z-Are_\"pairs\"_here_duals?"],"text":"Are \"pairs\" here duals?","linkableTitle":"Are \"pairs\" here duals?"}-->

This template exhibits some "pairs" of problems. Clicking on the title drives to the notion of dual linear programs. Although some of the problems in this table are effectively duals (bin packing and bin covering for instance), others are NOT! For example, Minimum Vertex Cover is not the dual of Maximum Independent Set ; its dual is Maximum Matching. It introduces a lot of confusion... Mastergreg82 (talk) 12:54, 20 March 2022 (UTC)[reply]__DTELLIPSISBUTTON__{"threadItem":{"timestamp":"2022-03-20T12:54:00.000Z","author":"Mastergreg82","type":"comment","level":1,"id":"c-Mastergreg82-2022-03-20T12:54:00.000Z-Are_\"pairs\"_here_duals?","replies":[]}}-->