{"entities":{"Q1598876":{"pageid":1609616,"ns":120,"title":"Item:Q1598876","lastrevid":47917978,"modified":"2026-01-03T02:10:53Z","type":"item","id":"Q1598876","labels":{"en":{"language":"en","value":"Simplicial pivoting algorithms for a tractable class of integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746303"}},"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":"Q1598876$407EDCD7-B72F-405C-BA40-3C77166C6D0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f3852a3752f2de9e9a76675eca8acfa4356df14","datavalue":{"value":{"text":"Simplicial pivoting algorithms for a tractable class of integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598876$AEE08B8A-2E75-46B0-A797-B7FECF618F1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"935721559ff133d563ad7498b28c4b97e7a579c6","datavalue":{"value":"0994.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598876$6CA388B2-4306-4C9C-BA88-2E86ED8117E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"694a87ac7b6004edba6230ac5c3ca407bfbac50c","datavalue":{"value":"10.1023/A:1013847510365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598876$35223613-C120-4F1C-BAA5-AC2F9B9AF0B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81464580d7abd84f3e03fdd745051256639946a4","datavalue":{"value":{"entity-type":"item","numeric-id":166227,"id":"Q166227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598876$EDB469DD-9DED-4839-8E57-8E0AD2A9CB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb96374a43f3f14d8cd16b2e37b388cb6e41289","datavalue":{"value":{"entity-type":"item","numeric-id":186236,"id":"Q186236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598876$C85CCC04-F9CD-4756-B875-2D3581965584","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598876$2A0FA7E3-7658-4F33-8AD6-F8576AD9B71A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598876$76348103-12AA-4583-B4B4-4C6D42C0CB9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdd781ccccb6d7b16f0c34f45df406326dfa168b","datavalue":{"value":"A tractable class of integer feasibility problems is presented in this paper, the class of ``max closed'' integer programming problems. (A set \\(S\\subset\\mathbb{R}^n\\) is called max-closed, if \\(x,y\\in S\\) implies \\(\\max(x,y)\\in S\\), where \\(\\max(x,y)\\) is the coordinate-wise maximum of \\(x\\) and \\(y\\).) This class of problems has a logic counterpart known as the class of Horn formulas. In the first part, existing algorithms are modified in order to avoid the related recognition problem (i.e. is a given set definable by inequalities of the desired type?) Then it is shown that simplicial path following methods (which are flexible w.r.t. starting conditions) can be used to solve these max-closed IP problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598876$83D73DAC-DD48-4DC4-B918-5848D4230707","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598876$458BD8F4-FAE4-4BE0-A1FD-12A3B4262EC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598876$7DCE4A8F-BB14-403B-A880-B7DEF749F663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c2fa53651efee70f1098d687d629b14c817657e","datavalue":{"value":"1746303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598876$9C4030FE-01A4-43C6-A995-395DFA359104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598876$973EEBE9-8B20-485D-B0B0-537E26578D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef3d1e723a50ff6e761b841dc7be35b8a1ffc8a","datavalue":{"value":"Horn formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598876$78DB47EB-7B73-47EA-96EC-0702E212C17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c598412ad7b9453aa8d106e6677f85ff7c198351","datavalue":{"value":"simplicial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598876$2202FCF4-9E57-4546-B1CF-3801CCC5A056","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":"Q1598876$8E53FE78-1B64-4C8E-861F-406BBF773946","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56ad2ff71dbe9c3fb06ee0620f6219f47874a6e9","datavalue":{"value":"https://doi.org/10.1023/a:1013847510365","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598876$26CB2F53-8A36-46F5-A670-8E460B54A8CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42108ac9909aff6f087899321d8103d662ef9358","datavalue":{"value":"W1542895643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598876$BC20CFFD-4CE1-44B5-8C0B-57E91BCBA488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab56284767e6d4eee709eb4745e6321ec6199eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3563929,"id":"Q3563929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a85d2975e2d359889cf3d8037e48953f126324","datavalue":{"value":{"amount":"+0.7409396767616272","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":"Q1598876$6DE75358-57B1-498D-8A8A-FC249BFF84E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84448b04fbdf9d153c7b0e9ce8512bad338449f","datavalue":{"value":{"entity-type":"item","numeric-id":5929418,"id":"Q5929418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7621b19e9bd2d002a74cba1488687fb7e36888a2","datavalue":{"value":{"amount":"+0.7272399067878723","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":"Q1598876$C8D23172-21DC-4DD3-890F-0938219EA07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62602327dac85ab2ab5b9321e5a15f48abc113a6","datavalue":{"value":{"entity-type":"item","numeric-id":741732,"id":"Q741732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd017e3470ee58b15c73102a0b7a6c4216819244","datavalue":{"value":{"amount":"+0.7272298336029053","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":"Q1598876$EA9C9912-1C59-4EF0-954B-18C6C267C504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506628ce467cbea6443a92cc1aaf808f914cd669","datavalue":{"value":{"entity-type":"item","numeric-id":2445839,"id":"Q2445839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee74d3c42356a2cc3253e7cac58181e59baf92e9","datavalue":{"value":{"amount":"+0.7152444124221802","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":"Q1598876$E2D0186C-2508-480B-920A-3004EFA45B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5824eb97b58178e5306450b6ce90d1658d5411d","datavalue":{"value":{"entity-type":"item","numeric-id":5853568,"id":"Q5853568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cb5e919bb858f0b0126ecc5f7fe0f5eaeda15b","datavalue":{"value":{"amount":"+0.713241457939148","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":"Q1598876$B518FC2F-1891-4E02-871E-16CF57B6FD78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1598876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1598876"}}}}}