{"entities":{"Q925263":{"pageid":927111,"ns":120,"title":"Item:Q925263","lastrevid":65389644,"modified":"2026-04-12T02:16:17Z","type":"item","id":"Q925263","labels":{"en":{"language":"en","value":"Packing and partitioning orbitopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5281951"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$5DAA75AE-7BD9-49D9-8408-20F3AF1F5FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bdb7e130755a0293ede8ee07356200270f0ae0e","datavalue":{"value":{"text":"Packing and partitioning orbitopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925263$650A61AC-DE7D-42C4-8FE5-8295A2E64176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36aed781ca7ebf8b40958426b45cf448d0f84e55","datavalue":{"value":"1171.90004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$C8F62BA2-813C-40FD-A5FD-4865339BB4B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99fc10592751b4edb3eda1b3a996a05ee49279ec","datavalue":{"value":{"entity-type":"item","numeric-id":193593,"id":"Q193593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$5F36572A-10E0-4F55-8789-BB9A912AC184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42f3b88df5e19d2cf4793e9ef5c82c40e906f3b","datavalue":{"value":{"entity-type":"item","numeric-id":284837,"id":"Q284837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$4C65D620-7946-4FB6-99B8-357C2DB66A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$4CE75B7D-5761-4288-8372-5217ECFAC2FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925263$7F14E529-E271-4AD5-9525-DB6BA7F30C9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4784de7cafc5596d4be623c124b3befc600fc478","datavalue":{"value":"https://arxiv.org/abs/math/0603678","type":"string"},"datatype":"url"},"type":"statement","id":"Q925263$A9CEA8B8-76D7-4BC3-9B54-61A64CAC54A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16ea3200d1f8620bef4d0edf2c6532067032fa83","datavalue":{"value":"The article introduces orbitopes as a new way of tackling symmetries in 0/1 programming. Orbitopes characterize the lexicographically maximal 'solutions' with respect to symmetries arising from a group acting on the columns of the problem matrix. The authors study the application to packing and partition problems in particular and conduct a thorough investigation of the polyhedral properties of the associated orbitopes for the symmetric and the cyclic group. It is shown that in this case linear optimization can be performed efficiently over the orbitopes for packing and partition problems thus motivating the study of the polyhedral description. The authors provide complete linear descriptions for packing and partitioning orbitopes for both groups. In the basic case where the group action is cyclic, the description is totally unimodular. In the more complicated case where the group action is symmetric the linear description involves special inequalities, so called shifted column inequalities, whose associated separation problem can be solved efficiently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$6AE735DF-B3A0-4413-864E-5488ADE29A1C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56f326bbc22ac63dd7b321e7428edb78a918bbac","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$C9B9DDAD-2DF3-4861-A47C-1020B4792903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$BB87DD78-E6DD-4947-BDCB-F602263B06D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$F27498D0-47EF-456B-BFE5-DEA4A803743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$70018BCA-C5BD-4D49-87E4-CAC2530DBF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$B75C82B3-F645-4627-8AB8-46B297114692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a8c38e03b1e5a02072134152a202013fbb927e2","datavalue":{"value":"5281951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$CC1CDF10-4D18-450B-889E-16C9AD5D55E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$0AC9480F-8DFE-467E-9D0D-F364E08095E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff7c8d9382da9c0b54ef79cc9b9f5c53ba087ae","datavalue":{"value":"Symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$05729E20-33C7-46AE-B1E4-DE590F1A1587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16386bfb58a4a96b758b95b6fe8ab054cb090d6","datavalue":{"value":"Lexicographic representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$1D22C0A9-A007-4958-AE67-8B07E293DCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e211340a5792511ede9fd5ce8572d9549198c76","datavalue":{"value":"packing polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$1EBC1695-E1C1-4C62-A79D-39DC64C8E5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a6ae9982d173b2f0705d691d337e5563650d1f8","datavalue":{"value":"partitioning polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$743CC01D-A40B-4D56-AB94-CF03AE19F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q925263$3C12BEA5-DCE1-426C-94FF-25E3FD971CA6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab64d10076cea63d3aa8d4549ab006e407ceefe1","datavalue":{"value":{"entity-type":"item","numeric-id":38075,"id":"Q38075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$521FCE06-D09B-40A6-8F97-D19953D8018C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$E0FE1D53-7A9C-46DC-AE73-0EC6A65A1AAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcde235a7173d8a972bf54141f1c87f61d2e2f6b","datavalue":{"value":"W2074723965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$EB32C770-B524-425F-9DEE-16F5368EE74A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6db792f03e24e4689caff86f5dec58c8adcf737","datavalue":{"value":{"entity-type":"item","numeric-id":4229489,"id":"Q4229489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$35BE070C-824C-4EED-A9DC-DE2A75C48B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e614d0fb88efa30debf8ebc662ddd2fb2aca6a8","datavalue":{"value":{"entity-type":"item","numeric-id":3525436,"id":"Q3525436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$76463F0F-D194-4147-A75D-92018D7444BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$FB61BD6B-B489-4179-BD9D-466649520FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa5a091a05d42a785d37edcfc340ca149638564","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$340B8396-8A06-4FD5-B5D9-DEEB74C1A9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae11ede7d3f046437167144cb37c388473823b8","datavalue":{"value":{"entity-type":"item","numeric-id":4475624,"id":"Q4475624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$54320B5C-F737-441C-A8F2-E0064C35EC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$F794C925-3785-4B6A-B071-2BBAB7956369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$C2E0DA40-F98C-460F-A252-7F180928EC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b367f2c5e735000dae04af4e4f100929e5d9cf07","datavalue":{"value":{"entity-type":"item","numeric-id":1396814,"id":"Q1396814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$A3DC37BA-3900-433A-8E84-D9097FFAAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6030f5b149e6e8b0aca3d495ecf601d402deb89","datavalue":{"value":{"entity-type":"item","numeric-id":1411610,"id":"Q1411610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$21787370-F1DD-4441-8941-E87263238C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$6564B110-86B3-4957-94A9-D463504C97E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7edd903ab7953afd957afa8f5a328e376ea1d5","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$B39866AE-1DF5-4060-9824-50C61ABF4319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$3184B974-63EE-40FA-96A3-223A8FF6B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c293fdd5a6960114887f946258da68d74ef9188","datavalue":{"value":{"entity-type":"item","numeric-id":1774518,"id":"Q1774518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$2B232A8F-A1F9-49E9-B30C-5EB2B5B348A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4172f92a1513368b17c4da4fa1f32b1b9ae5f62a","datavalue":{"value":{"entity-type":"item","numeric-id":3624016,"id":"Q3624016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$709F2A6D-6E3E-4B1C-9985-75C38998A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$509B9C9F-7437-4CE9-902C-2C51E53E369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849b6bea4d15c5515a0559dccaca706fabdee0b2","datavalue":{"value":{"entity-type":"item","numeric-id":3832307,"id":"Q3832307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925263$4913D20C-6F47-4394-8279-0BF789C26DF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0140e92b2cf08a45e47379571946aa542a6d1742","datavalue":{"value":"10.1007/S10107-006-0081-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925263$9F515E70-87C4-4976-AB2E-B43EA63F6685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc00504a67e0ef6aee23da29d0e7b30e302d96cf","datavalue":{"value":{"entity-type":"item","numeric-id":3169060,"id":"Q3169060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30a7e82f2b58d6c7a4e49c19767387958b62886","datavalue":{"value":{"amount":"+0.8739981651306152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q925263$8A6F0C78-F9DE-4626-8D11-0C51D4963E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098028df4a0c64060b1c1f168717548703a70b4d","datavalue":{"value":{"entity-type":"item","numeric-id":408377,"id":"Q408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f564174bd5e4d2b1c6f45d38b0f1dd109f5d34a0","datavalue":{"value":{"amount":"+0.8399266600608826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q925263$9D82148F-3018-4CF4-931F-C0986459876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c50f5783f65de0fb77cc07b75ff11af43b0c44","datavalue":{"value":{"entity-type":"item","numeric-id":3224030,"id":"Q3224030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df46508f167d16e558bd4ca2ae02385b6b7060f5","datavalue":{"value":{"amount":"+0.8359600901603699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q925263$687E3B9D-90D8-4076-A503-D2D1460E8392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601d6d86a5acb889b8a67dfd240279bcb6e25170","datavalue":{"value":{"entity-type":"item","numeric-id":5429259,"id":"Q5429259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313f9adb0010b3f6af529b5a0f27c03c61501570","datavalue":{"value":{"amount":"+0.82352215051651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q925263$9F02AEC1-4CEA-4D3F-961A-B00434817B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e98c5d825da3927be59409e78f3856e6c6eb859","datavalue":{"value":{"entity-type":"item","numeric-id":666000,"id":"Q666000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c962c069f23184ae517be52200b44417bac949","datavalue":{"value":{"amount":"+0.8207891583442688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q925263$06950F69-94FE-484F-8C29-FB8A56CEB36D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing and partitioning orbitopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_and_partitioning_orbitopes"}}}}}