Knowledge

Template talk:Covering/packing-problem pairs

Source 📝

81: 71: 53: 22: 141:
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,
167: 159: 181: 186: 136: 103: 94: 58: 33: 102:
on Knowledge. If you would like to participate, please visit the project page, where you can join
163: 39: 8: 86: 80: 70: 52: 175: 99: 98:, a collaborative effort to improve the coverage of 76: 173: 32:does not require a rating on Knowledge's 174: 158:. It introduces a lot of confusion... 92:This template is within the scope of 21: 19: 15: 182:Template-Class mathematics articles 38:It is of interest to the following 13: 14: 198: 112:Knowledge:WikiProject Mathematics 187:NA-priority mathematics articles 115:Template:WikiProject Mathematics 79: 69: 51: 20: 1: 106:and see a list of open tasks. 7: 10: 203: 168:12:54, 20 March 2022 (UTC) 64: 46: 152:Maximum Independent Set 137:Are "pairs" here duals? 95:WikiProject Mathematics 144:Minimum Vertex Cover 118:mathematics articles 87:Mathematics portal 34:content assessment 134: 133: 130: 129: 126: 125: 194: 156:Maximum Matching 120: 119: 116: 113: 110: 89: 84: 83: 73: 66: 65: 55: 48: 47: 25: 24: 23: 16: 202: 201: 197: 196: 195: 193: 192: 191: 172: 171: 139: 117: 114: 111: 108: 107: 85: 78: 12: 11: 5: 200: 190: 189: 184: 154:; its dual is 138: 135: 132: 131: 128: 127: 124: 123: 121: 104:the discussion 91: 90: 74: 62: 61: 56: 44: 43: 37: 26: 9: 6: 4: 3: 2: 199: 188: 185: 183: 180: 179: 177: 170: 169: 165: 161: 157: 153: 149: 145: 122: 105: 101: 97: 96: 88: 82: 77: 75: 72: 68: 67: 63: 60: 57: 54: 50: 49: 45: 41: 35: 31: 27: 18: 17: 160:Mastergreg82 155: 151: 150:the dual of 147: 143: 140: 93: 40:WikiProjects 29: 109:Mathematics 100:mathematics 59:Mathematics 176:Categories 30:template 36:scale. 28:This 164:talk 148:not 146:is 178:: 166:) 162:( 42::

Index

content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Mastergreg82
talk
12:54, 20 March 2022 (UTC)
Categories
Template-Class mathematics articles
NA-priority mathematics articles

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.