{"entities":{"Q2746895":{"pageid":2757634,"ns":120,"title":"Item:Q2746895","lastrevid":83048300,"modified":"2026-05-07T05:44:55Z","type":"item","id":"Q2746895","labels":{"en":{"language":"en","value":"A software for the integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656827"}},"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":"Q2746895$8C1A39B1-6391-4CFF-B420-90782138FC51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeac0b53bed76e695489ecd1dad686e6bff77236","datavalue":{"value":"0979.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$23DC0161-7C2A-4EA2-B4E9-EF6E6C7DB996","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caa58667eb4bc5bd51d46189dd17a767a7ca2999","datavalue":{"value":{"entity-type":"item","numeric-id":2746894,"id":"Q2746894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746895$9D83F861-2EFA-4610-BCC5-00647137D16A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3affb76f39280a6ff66de0de3b3828b69fcb28c0","datavalue":{"value":{"time":"+2001-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746895$96578C0A-53B4-496B-A079-236E5BD2866B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$F82C8F6D-1564-4FE8-B4B7-39D5B2836999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$125493AF-A90E-4043-9E4D-4490C8DBE131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4844ecc2838b02f08a426d6ddfea94d07252b432","datavalue":{"value":"65Y15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$B500A143-EC08-452F-9DBE-0D8820475C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$63573B12-1384-4FD8-91D8-EF0CAC4BCD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$4E62E522-D0E6-47AF-8D1F-6DE984D02CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$11F2A766-ECCF-47DB-B36C-737AE3DBF960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f16c94f73c3caa54ae05d75a1663cd215865e8a","datavalue":{"value":"1656827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746895$61586F39-45C8-499A-AE24-0D313DB5E5C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$73911CE1-F420-4C13-9323-A14E9954C22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$8020ADBC-443E-4FA5-ABA1-7150787FC65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997d18fc0eba1ac295502093b5c7c98d02b3e758","datavalue":{"value":"general solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$386AEE76-4E83-4893-B321-23AC35D3C6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71507f2ed2edacf3bb5d42233bf1a178a69b919","datavalue":{"value":"software","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$07B8D8B8-4BD0-446C-9C42-121EE51AC837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85beac0051907102d66d6abced129cbcfc638164","datavalue":{"value":"penalty function method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$051B32B5-5487-48B2-874B-95FFEF73A6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$018CD836-79FB-4901-B35D-11AD436E8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128c535fed8f7dd142a82cd8083dae022a2ac80d","datavalue":{"value":"packaged method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$EDE7B4AF-7504-47E2-BDC0-693E757DB05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$E867FDCD-9F40-4E4A-93B7-77FBA587DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c80f66453b7505e84ce43b02110541ab69d57ff","datavalue":{"value":"Forrest-Tomlin method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$CA5B03F9-886F-42BA-B5AC-CACA822CA27E","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":"Q2746895$62EB9273-19D9-4C51-895B-D59D34FA8D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7995fe125fe09d6b5c69707791c1088ba95aa2f9","datavalue":{"value":{"entity-type":"item","numeric-id":3372341,"id":"Q3372341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74249972ff9be79be1ddc3a988dbc973f5b251fc","datavalue":{"value":{"amount":"+0.90721047","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":"Q2746895$41BC24A2-A28C-4BC5-9632-50A31398BF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b287facefd4d73ed88ac16d97cfde041f17f8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":817202,"id":"Q817202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a53c0eef10865d76535e9aefa49cfa273399b8a","datavalue":{"value":{"amount":"+0.9034151","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":"Q2746895$74926CF7-0210-41D5-8302-0BE7CDFF656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85540b77d0364caf1d9e5fee59487d30dab3a58","datavalue":{"value":{"entity-type":"item","numeric-id":3468882,"id":"Q3468882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccaffe6861392cc4fd8cdefa7dd92ee3dfa09e7","datavalue":{"value":{"amount":"+0.88379836","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":"Q2746895$6ED4A381-AF88-46AA-8B8D-706FAEDBC321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ac5b277552d23df41db91ede445d3f5df54758","datavalue":{"value":{"entity-type":"item","numeric-id":3693306,"id":"Q3693306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e0e2a2615c59fb86eae1b1d9729514e846d45d","datavalue":{"value":{"amount":"+0.8819876","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":"Q2746895$841820A5-0A46-4422-8C3D-441CF1ABA639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3434294b0d9157a53b617de8c0a5297813d12484","datavalue":{"value":{"entity-type":"item","numeric-id":1639913,"id":"Q1639913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30399b73ef8a2f8c488babfbbee7ee18a5e22221","datavalue":{"value":{"amount":"+0.88116544","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":"Q2746895$16FFE126-1903-4923-A407-BEEA1B4F6BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dae70c27e25abe96c0bd19fc2e9417d76095ad","datavalue":{"value":{"entity-type":"item","numeric-id":3337216,"id":"Q3337216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35acd54fa608547812a8634f7f57e9b3b03693e1","datavalue":{"value":{"amount":"+0.8755098","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":"Q2746895$1369B288-55B0-44AB-92E1-8FAC0FECD3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c4c0d0ccb8daf60d95f8d6439bff2c280cf813","datavalue":{"value":{"entity-type":"item","numeric-id":5202030,"id":"Q5202030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf2893aa8b973557661fba35dcbdc655985f3f5","datavalue":{"value":{"amount":"+0.87253076","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":"Q2746895$5CE47060-D641-4B5D-A91D-DB5B427398FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a0aa909d12d8bbd87efa950c4031495104a90a","datavalue":{"value":{"entity-type":"item","numeric-id":1098778,"id":"Q1098778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ac00c78e0185dd2f84cb54f1a538eb6097807d","datavalue":{"value":{"amount":"+0.8717723","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":"Q2746895$4A40FAEB-9EC3-4404-8846-316F70D7BEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2656c2d4e00d2763f1f6f01eeba105beb22a2a","datavalue":{"value":{"entity-type":"item","numeric-id":2897292,"id":"Q2897292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34370784ed5a3b4c3fc7655f7be8d43a7ed6e574","datavalue":{"value":{"amount":"+0.87163687","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":"Q2746895$E4E3E13D-9C97-48DA-81F0-F91DEA3DA040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103208b23e93177a3d85b9906cf36743d2482a68","datavalue":{"value":{"entity-type":"item","numeric-id":3738942,"id":"Q3738942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1003ed9b0f19f9a1db195f280c50e80101bf1278","datavalue":{"value":{"amount":"+0.8702426","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":"Q2746895$017CFC24-10D7-4216-92CB-125BC3776131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e7524c502dbc4467348261032585d51fded05b","datavalue":{"value":{"text":"A software for the integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746895$6C8CD201-C867-444A-B11F-8C1A197787F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"177aaa54f7489ebd42b923e0d4409295d6309594","datavalue":{"value":{"entity-type":"item","numeric-id":6768471,"id":"Q6768471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746895$DD3C27B7-9417-4C9D-B38A-03005C0A07D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bce25d9d495b9689725bb99a9968245c16a0d901","datavalue":{"value":"A general purpose solver for the linear integer and mixed integer programming problems is developed. It is based on the branch and bound method with the linear programming relaxation. The inverse matrices are computed by a modified Forrest-Tomlin method [cf. \\textit{J. J. H. Forrest} and \\textit{J. A. Tomlin}, Math. Program. 2, No. 3, 263-278 (1972; Zbl 0288.90048)]. Branching variables are selected with the help of a penalty function [cf. \\textit{M.~M.~Kovalev}, Discrete optimization (integer programming), Izdatel'stvo Belorusskogo Universiteta, Minsk (1977; Zbl 0463.90063)]. A local search procedure is applied to find feasible solutions. Computational results for real world problems in airline, scheduling, and other applications are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746895$AE657207-356B-488E-97AD-E44751B31FD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A software for the integer linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_software_for_the_integer_linear_programming"}}}}}