{"entities":{"Q1086158":{"pageid":1096910,"ns":120,"title":"Item:Q1086158","lastrevid":49016569,"modified":"2026-01-06T11:50:14Z","type":"item","id":"Q1086158","labels":{"en":{"language":"en","value":"An advanced start algorithm for all-integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984975"}},"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":"Q1086158$F1231A57-381B-4012-909F-6E49C69B67D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28743b982c2706d89f8b570e03f540d415a0c0c5","datavalue":{"value":{"text":"An advanced start algorithm for all-integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086158$2F7745DF-E558-4F10-B01A-1C61F1232E5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a9dce91d93ea328f60e2fb60577a4b663f4b7b","datavalue":{"value":"0608.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086158$4DABA13A-7627-4E9C-9D18-453C7AFD4ACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b9ec3cca1104f318a29077a068f67926ff8272","datavalue":{"value":"10.1016/0305-0548(85)90029-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086158$0A32565C-9AC4-4B45-9D3D-0703BAA09415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb6c60578032605b888f1f617ea83f3090eb2b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1086157,"id":"Q1086157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086158$85479954-81DE-429F-B9A5-22266EA3C160","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":"Q1086158$AE3AC364-1331-4094-8B8F-A10827A2FB56","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":"Q1086158$A99821C3-C4A5-438D-B123-8E2B487A94B1","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":"Q1086158$252CF571-E7EB-4BE0-B0C2-7691BD0B4EEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10e8c5f93587c84454d22f94a45313097e191c20","datavalue":{"value":"We present an all-integer cutting plane technique called the Advanced Start Algorithm (ASA), for solving the all-integer (otherwise linear) programming problem (IP). We develop a good advanced primal-infeasible start based on the optimal solution to the LP relaxation, and use a two- stage dual/primal algorithm to obtain the optimal solution to (IP). We illustrate the operation of the ASA on three small problems, and exhibit computational results on a set of standard test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086158$795FBEFD-9986-4D51-A16B-1C4E67A31167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086158$0B19006C-5ED3-4684-A746-78F89E4A961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086158$E389B163-D576-4B6C-BA72-5909AAFF7B8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0be67c082759374abc5bbae85baa19c28b3d373f","datavalue":{"value":"3984975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086158$9AB00536-1DDD-4A44-8C3C-04F42ABACA3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804c485d81b56b08e16d1bb00e643174ee561043","datavalue":{"value":"all-integer cutting plane technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086158$D3D01CB4-3F9A-470E-9A8A-55DA8DEAC592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d497157cb4ebb5747bd019442aa1f5a78c17d4d7","datavalue":{"value":"Advanced Start Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086158$CECD5F7D-A387-46DC-AEC6-D8159FFFA07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086158$36E3A82F-9D4A-4C51-B904-9236CB091EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2cde8c2326796a188720fe8a4a3e7c4989544d","datavalue":{"value":"two-stage dual/primal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086158$BF354162-41DC-463F-B1E1-7485FBFA7B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086158$B4459AFA-797D-4874-A6FF-A7730EBFCCB2","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":"Q1086158$AB6063C3-E134-4D88-BB53-DB289F46311C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa4a4f663b81f995df3122c7b8e1d09b8394b51e","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90029-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086158$6A3B7BCC-CC4A-4EDB-B289-7B7C043941A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e27570568f33a1a9ccf74bef777aa162aab1b64","datavalue":{"value":"W1981191225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086158$105C8006-A1C8-4740-9DF3-5D0B03EF4853","rank":"normal"}],"P223":[{"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":"Q1086158$71DC2210-8745-46AA-A52E-7112FACA3C16","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":"Q1086158$4E5DCFDD-63C0-40CB-8D21-195FBDA6B23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086158$D6EBE004-2F98-4F62-B43C-6DA921A823B5","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":"Q1086158$6C2CA94F-B89B-4BFA-BD53-C8E19B435217","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":"Q1086158$54BB3C46-35FF-428D-9BD9-E13DBD0D94A9","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":"Q1086158$125CE33C-C5F0-4C3F-A0F7-09E38AD07B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc127c6a810584d631bf01796c321280a83eaac","datavalue":{"value":{"entity-type":"item","numeric-id":4109456,"id":"Q4109456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086158$2CB672B3-99D1-4658-BAAA-7CC54830E11C","rank":"normal"}],"P1643":[{"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":"7ff49a73c41c6f75cf736b52b523caea69922228","datavalue":{"value":{"amount":"+0.8162225484848022","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":"Q1086158$E5BCAB38-2692-45F3-9BCF-5A02C5934DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011d2ee5a9e0de7edd365dd8911f199a71cfa470","datavalue":{"value":{"entity-type":"item","numeric-id":1092815,"id":"Q1092815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e2415fc52cc9f7d3990af3ff82b7f097e6dfe2","datavalue":{"value":{"amount":"+0.7989569902420044","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":"Q1086158$2A0A6276-6EDB-4C44-A5BF-C8403D2E38B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e85c0ff867051cd2b258f0aea056a5479881ae","datavalue":{"value":{"entity-type":"item","numeric-id":1086159,"id":"Q1086159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5167eec68203776f87152d065ae3687a9fff75d","datavalue":{"value":{"amount":"+0.7772549986839294","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":"Q1086158$CF08B47E-7CC0-4D78-A3F6-328444F85251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de3c5eeb35c62bcc8e5f51230708a44fa5c0f33","datavalue":{"value":{"entity-type":"item","numeric-id":3316963,"id":"Q3316963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f88c39b0efa25cb08d8d37b99c3ff7ee93082b6","datavalue":{"value":{"amount":"+0.7755609154701233","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":"Q1086158$B8AD5E8D-873C-4452-B842-4663CDE4C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee8b04a71d8f75dc785b3d3eca36dda7e1f7cea","datavalue":{"value":{"entity-type":"item","numeric-id":3686503,"id":"Q3686503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca8e160b17444f7906709f06c0ce32527ee64e5","datavalue":{"value":{"amount":"+0.7600671648979187","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":"Q1086158$83362A7D-5610-4EDD-9078-02B348B0BAF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086158"}}}}}