{"entities":{"Q809890":{"pageid":811738,"ns":120,"title":"Item:Q809890","lastrevid":64505136,"modified":"2026-04-11T20:20:06Z","type":"item","id":"Q809890","labels":{"en":{"language":"en","value":"An algorithm of internal feasible directions for linear integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211807"}},"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":"Q809890$9741ECDF-30F9-4355-8472-D59B48312764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03490245f8c378323ec39b61199f8dccd18e136e","datavalue":{"value":{"text":"An algorithm of internal feasible directions for linear integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809890$08855F63-97B2-4FAD-9492-82CFCC9E68BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce80675500baac77475c50496e808a935072690","datavalue":{"value":"0732.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$793C4B6C-E59F-41BD-B6D9-B25771D006C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c302c370676acd2e086d4edb5d14dc27dcab41a","datavalue":{"value":"10.1016/0377-2217(91)90081-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$AB9E3AAF-1426-476C-9A42-B92E990FBE5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$469C0968-531B-4B1E-884F-DCA6420BB3F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$3640F9A2-2161-4447-A818-84E4F6BB63D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q809890$A77FE31F-3C70-4E8B-996B-6001A7C82A06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0856f40e348684a562913de2ad2b99b9442b56e","datavalue":{"value":"This is an approximate algorithm for solving pure integer linear programming problems. Starting with an arbitrarily chosen integer point as initial solution the algorithm then uses feasible integer directions with one or two nonzero components. The basic characteristics of the algorithm are analyzed, and it is compared with other approximate algorithms. Numerical results of tests on a personal computer are also reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809890$31582B44-54B4-4C9F-BAB4-15EC0CF23F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$F71050E9-3DC3-4B2A-86DA-F82EABFC2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$F253EAD9-2E45-468A-86F8-77C28F0AD081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$5B0D306A-CE07-4F8B-A218-D82927E0507A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa14d2572fba43651a2d0bf5df427731528380f8","datavalue":{"value":"4211807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$35528B2A-7736-456F-9DBA-9313F4141928","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q809890$3BA10FB9-358A-4114-806C-F6676CC01C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d96f045c11b650630b442fa7464f58c9838a85","datavalue":{"value":"pure integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q809890$1AD8A352-0FED-46EC-B853-10BE929F5484","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$3B7CF81A-96D6-4BB7-89E0-8264742A82D0","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":"Q809890$D140E6C0-8D4F-463B-B4F9-EFF99EE39888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0337690f1bd5aa26c90afa7eb8cc7cc6768ee4ac","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90081-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q809890$6288B6EE-B85C-4DF1-A959-4D2EE39C6ACF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad8e08c9722bdc851e4f89ccc1223ee453473a6c","datavalue":{"value":"W2086440213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809890$DFBA6600-E99D-4B2C-B5DD-FDA6BB2586E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74d73e67b44a94c77185fae1663929a76535628","datavalue":{"value":{"entity-type":"item","numeric-id":5540134,"id":"Q5540134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$611669BC-F9AA-4B44-A758-621432E12C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b870ee66b9f9631623be4a5f882e2de42b99a4d5","datavalue":{"value":{"entity-type":"item","numeric-id":3885520,"id":"Q3885520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$60FAB709-15A9-4C7E-8A56-57075AB399B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3574afb1e88450478a3b7661d02db56800d24fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1090232,"id":"Q1090232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$7BB988B5-E255-4B07-A947-18ACD0FD3119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$46E3B301-205B-4EBE-A2FD-6ED7022C860E","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":"Q809890$F9021CE2-8D80-481E-B6A1-7833FB9E7DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$8F535F7C-231C-4AEB-8A67-B4A2BC298B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4e527cfb05dd0ffc8ea602f77f3281998c87e4","datavalue":{"value":{"entity-type":"item","numeric-id":5538306,"id":"Q5538306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$ECFB1563-0430-4573-B483-CC595123A266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acf6e5ea972c32df18cbaa83ac5e7698e48b25f","datavalue":{"value":{"entity-type":"item","numeric-id":5568934,"id":"Q5568934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$30424C13-A4A8-4945-8BD6-D9A55CB0F72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18544897a6530685f3353daee3be5df6d6d21b6","datavalue":{"value":{"entity-type":"item","numeric-id":4124605,"id":"Q4124605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$343644CF-A2D1-4EC9-AB38-490F87449044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d48ba60d58462885b03f7444eec6bd51a57846","datavalue":{"value":{"entity-type":"item","numeric-id":1094328,"id":"Q1094328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$BD5320DE-F36A-41D3-999C-4898349F383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec7c5a74834e749834f62990891f6b34fc0676","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$79E5BD28-FC22-4E4C-82CC-F867B843CE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$FF6AEF8C-CC15-4DDE-A8DE-DBAF24014E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809890$2FAC9513-4AAA-4986-9AFA-EA9DAFB0FC0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5f6ebb603687d4eef075b92d886e0ed7f4af6c","datavalue":{"value":{"entity-type":"item","numeric-id":3741421,"id":"Q3741421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c395c40dcdf02597b00e8880356348b6e59ff8","datavalue":{"value":{"amount":"+0.8447712659835815","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":"Q809890$B63455D1-6B75-475C-AEC4-0AD7BDB7335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3368d18cbe413b3b11872dcb3c37eaae1508f488","datavalue":{"value":{"entity-type":"item","numeric-id":3316962,"id":"Q3316962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8337c2a819c8d6b209ad444ada86ff60d239769b","datavalue":{"value":{"amount":"+0.8433133363723755","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":"Q809890$3AB74B27-2156-4397-9CEB-9D7D63C6EC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e049b399741541d9ee055cb7d08661a02c50b7","datavalue":{"value":{"entity-type":"item","numeric-id":5906559,"id":"Q5906559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342cd33d27ab3d37be248349e51bb40de8c3ee73","datavalue":{"value":{"amount":"+0.8397133946418762","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":"Q809890$124AA8CE-DA8D-4981-98E5-C613ADAA8FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb1535b692d518a5ad48bac73d657bcb17bcea6","datavalue":{"value":{"entity-type":"item","numeric-id":3738932,"id":"Q3738932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165d8bd669635e536287944c3d99e29182a1cb10","datavalue":{"value":{"amount":"+0.8330616354942322","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":"Q809890$83D6A0C3-0138-4EC7-B720-5CD121399F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba643270ccf5742db99555738711999352effed5","datavalue":{"value":{"entity-type":"item","numeric-id":3806987,"id":"Q3806987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02f044fb6573847eaf50e1b117aa2948f417881","datavalue":{"value":{"amount":"+0.8122856020927429","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":"Q809890$1AC800D4-3FFA-4AB5-864F-5C6E62DE29A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm of internal feasible directions for linear integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_of_internal_feasible_directions_for_linear_integer_programming"}}}}}