{"entities":{"Q1085064":{"pageid":1095816,"ns":120,"title":"Item:Q1085064","lastrevid":66318450,"modified":"2026-04-12T09:14:58Z","type":"item","id":"Q1085064","labels":{"en":{"language":"en","value":"Solution approaches for highly primal- and dual-degenerate all-integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980923"}},"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":"Q1085064$449DA16E-1229-4C79-B424-E4972473D188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bad04ff661922bd6ac81824a2403efb4273dc881","datavalue":{"value":{"text":"Solution approaches for highly primal- and dual-degenerate all-integer programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085064$D7287F2F-88A7-455C-9892-7DD65C17BE92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1bbc7300c3bf33027ff6750fe24e15a70a247b3","datavalue":{"value":"0606.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085064$E0BACF1B-2555-473B-BB44-ADA4ED276450","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2c640e06fbd6035c1b287652065af42768ad8d8","datavalue":{"value":"10.1016/0305-0548(85)90010-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085064$CD9D630A-0CA3-4E93-8626-779BA3E05E01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0023940a59d950d8a48809f71a62794e310293dd","datavalue":{"value":{"entity-type":"item","numeric-id":556512,"id":"Q556512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$51FBA99E-89BE-4FA1-ABAF-7AC0F30C3AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d72e67e74cd010a8e622e44a127e7b148099e5","datavalue":{"value":{"entity-type":"item","numeric-id":804470,"id":"Q804470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$E8A87875-05FE-412D-A376-5124B9F3F964","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$DB291C62-2BFE-4F12-BA5C-1443C7DA572E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1085064$CB390D57-ADFE-4682-A1E3-433C139C74E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3f289b988b9539979fafc8ca56f56dcc6f9dd36","datavalue":{"value":"We discuss solution approaches to the important but difficult class of all-integer programming problems that are highly primal and dual- degenerate. In particular, we note our success with an ''objective function cut'' in this regard, and exhibit a computational comparison with other cutting plane techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085064$E3185F58-9E2A-424A-9491-6120D9A0B832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085064$A10028FE-A14B-4D71-93F8-6FCD1B9051E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085064$9E73ABF5-4C7D-483D-9A96-8168EEC5FF2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cb3e58a7aa1646b010e7c8ea24a70de11758e03","datavalue":{"value":"3980923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085064$FD697059-EACB-4C16-8999-90BE8BD5DF6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c87f37bef1906dfbbc40e429f5ec61207958e83","datavalue":{"value":"all-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085064$EC0DB625-D56F-4A5D-BD2A-F20E104F1A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd04dfa600f3fae273791eb7c63bd8a44876b15","datavalue":{"value":"cutting plane techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085064$68A55831-BBE0-46D2-9803-27CC042C9E15","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":"Q1085064$071F6DE7-B5E1-46D8-AE79-51E38F6E98E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc1e955a93572b4453608a2bcd1d75840d8d7649","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90010-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085064$B788D628-39AC-4E55-8826-A46707816B2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efbed0206dc105de4a83ee2d099d2b6642234457","datavalue":{"value":"W2046083089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085064$A0BE2FC5-B9BB-4A18-ABCE-174F9A376F0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c1417928ad57e842e05ee34319740ba51459a0","datavalue":{"value":{"entity-type":"item","numeric-id":3671759,"id":"Q3671759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$3FE9FD5C-9187-4F61-801A-D65E4B304EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efba8bd243be3eb82cd8b7041e765f0154f6b9c3","datavalue":{"value":{"entity-type":"item","numeric-id":1086159,"id":"Q1086159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$75B19875-7C6A-4E55-9652-5771684B6718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e7d5f7b029ea4295c78cb8739b9cc2db05a385","datavalue":{"value":{"entity-type":"item","numeric-id":3316963,"id":"Q3316963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$5756070E-BBBB-49D4-8BD2-51F2338AD048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aeb14b6c579a1b79de973d7e9e50cd622f4875","datavalue":{"value":{"entity-type":"item","numeric-id":5535433,"id":"Q5535433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$2A628FF1-004A-46E2-A520-6C45FD664E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$E7861F84-1EAA-4C4D-BBA4-A097C3D23A26","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":"Q1085064$CA038796-8CE5-4E45-9831-690678D95B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e7fbcb19a0a263deb1402fd6899582750fb8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3320128,"id":"Q3320128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$05DA4C3F-03D9-4087-BD93-2EE0B14690FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$34C1BFDF-1FAC-4151-A863-0C08DF20F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ffb876cf814ea4325504355f9f4369c844d682","datavalue":{"value":{"entity-type":"item","numeric-id":5635258,"id":"Q5635258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$58B5C544-8668-4DC1-9342-1C6081E40AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03be52cd24ab5676bf71cbbef12fd008ab1336f","datavalue":{"value":{"entity-type":"item","numeric-id":5635257,"id":"Q5635257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$ADD12EF9-9038-4A51-8109-567AEE66AA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821b35c9573a65fc35703546bd34b3416c8e5835","datavalue":{"value":{"entity-type":"item","numeric-id":1086158,"id":"Q1086158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$21DCD74B-39D0-433F-A3BE-C3A009997481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$B2A180EB-8536-415F-892C-62AB1130F695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e7e0d6d11fda6131721231576cd3bce2148af","datavalue":{"value":{"entity-type":"item","numeric-id":5560097,"id":"Q5560097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$E5E41055-CDA5-4FBB-AE59-490444FB05DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028b4f457657c22d7452cb046edb355c140347c9","datavalue":{"value":{"entity-type":"item","numeric-id":5540132,"id":"Q5540132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085064$095547E3-DE72-4F80-8B4E-457124F68EDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39f1538232e1f9a565b35c9b46a2210b1e8066a","datavalue":{"value":{"entity-type":"item","numeric-id":1393023,"id":"Q1393023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5941ea4156a2e31c2ad8866aa4c3d49078ba8608","datavalue":{"value":{"amount":"+0.8962604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$96052458-8CD9-4D3E-8F81-927FB190CBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e74bbdeea0880db284792e2a811969511cc097","datavalue":{"value":{"entity-type":"item","numeric-id":3320128,"id":"Q3320128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9588091adc2b31dca67129f5bd275a43a0695cb","datavalue":{"value":{"amount":"+0.8928917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$0CB5CA3F-6A62-4E6B-AB05-9DCDCC34780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bacbb5a02b4a422c18f726d8e3ba74040a848f8","datavalue":{"value":{"entity-type":"item","numeric-id":1106719,"id":"Q1106719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83319cbd6a4d6285d9504f17cc3845d5485c741f","datavalue":{"value":{"amount":"+0.88559604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$AF59171F-D50E-4BDC-81BD-8E73EFD1FAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8f88ac1491f3c8bc96c24998860781946d23aa","datavalue":{"value":{"entity-type":"item","numeric-id":510937,"id":"Q510937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be3121dff076e54505d954b5ede3637be568703","datavalue":{"value":{"amount":"+0.88361675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$782BE9D9-5B3F-402C-B58D-57A2AAC9CD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a50b04e7268bbd234f9f2cc3c92686340ad7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1309813,"id":"Q1309813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd92c475eba03e23af15d648dfaef6999e8f22da","datavalue":{"value":{"amount":"+0.88155216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$A7FB5E2A-94F2-45E7-80AF-EBC100410F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"687872d0772f74e0f276530c335a61021aae3f16","datavalue":{"value":{"entity-type":"item","numeric-id":3696861,"id":"Q3696861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc0794909c9415a1f8ba2a48027b2e440a13aba","datavalue":{"value":{"amount":"+0.8733076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$F751587D-43D0-4933-9920-243F1B11B023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03810899412b1d0a57f6007057decd58a833a28d","datavalue":{"value":{"entity-type":"item","numeric-id":1374385,"id":"Q1374385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0627c9b6724ac569a6479ac3a4f216e9c83dee","datavalue":{"value":{"amount":"+0.8732798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$2476FCF6-0BC8-499A-99E9-6B1C04B32B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f65a9fc706c5d4fa87f6051ad99afb25a70e54","datavalue":{"value":{"entity-type":"item","numeric-id":2501114,"id":"Q2501114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af407592c3298579fff1faf77c6fd91aa7b7c67b","datavalue":{"value":{"amount":"+0.8685187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$AA52BECB-3BA1-4633-9EEE-D7DDDA98E01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7b58f983972d60bd276ea5f01f57ffa28c42eb","datavalue":{"value":{"entity-type":"item","numeric-id":4679606,"id":"Q4679606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e25f25badc3f30c4dc7b603ae10fe28ed5c389","datavalue":{"value":{"amount":"+0.8682472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$612F1925-0C13-40A7-BEDD-FC187BA77490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e97e378c3cb406ee17816aa208b51e82e0a8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4841053,"id":"Q4841053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e542ea7f3b52b15bda90cef4b37a45ca7443a6f","datavalue":{"value":{"amount":"+0.86656046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085064$CC5D7E18-476C-4D2E-9E65-0AAEDDBBA783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution approaches for highly primal- and dual-degenerate all-integer programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solution_approaches_for_highly_primal-_and_dual-degenerate_all-integer_programming_problems"}}}}}