{"entities":{"Q1090232":{"pageid":1100984,"ns":120,"title":"Item:Q1090232","lastrevid":49068727,"modified":"2026-01-06T13:28:59Z","type":"item","id":"Q1090232","labels":{"en":{"language":"en","value":"A simple strategy for solving a class of 0-1 integer programming models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005974"}},"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":"Q1090232$446313CA-6C73-41A7-9206-1F30B16A3A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9ae41f45161294436f75768d384841c850fefa","datavalue":{"value":{"text":"A simple strategy for solving a class of 0-1 integer programming models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090232$F34E7310-128E-4013-B973-9C77C5FF6263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c06bb9ed4b9bb02443554afeb9689c2f62d57217","datavalue":{"value":"0619.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$C3A8A9FC-F853-4D12-89BD-7455546368A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"079766cf515d6dcf1a96110d4ad2b97c150ddce0","datavalue":{"value":"10.1016/0305-0548(86)90076-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$A1FACF60-C4A1-477B-BB19-DC5C50101295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2037d33ccdc968ab8e062b9a0d238f69bb96d1d1","datavalue":{"value":{"entity-type":"item","numeric-id":1090231,"id":"Q1090231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090232$6E61F9CB-986C-46CB-8F2D-4089D70535E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea2f12978784659f0d217d9bef4f0be19dff6cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1062905,"id":"Q1062905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090232$A9615EB5-09AC-4494-A9F1-D935854E8D79","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":"Q1090232$11696AA3-1C48-4CE4-8DBB-51EEA6CAC28C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1090232$72967B99-7665-4790-B053-B41ABE9D0D2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ade024f58d522a47a5054c47549c8ecaca2224aa","datavalue":{"value":"A strategy is proposed for solving certain generalized set packing models. The strategy is based on using a recently developed heuristic coupled with the solution of the linear programming relaxation of the model. The strategy is programmed, and execution times required for it to obtain optimal solutions to randomly generated models are compared to those required for an implementation of the Gomory cutting plane algorithm. The Cray 1 computer was used for all computations. Computational experience thus gained indicates that the proposed strategy is superior to the Gomory algorithm, and that it seems to perform relatively better on models with relatively higher-density constraint coefficient matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090232$ED3B95D3-A6FC-41F8-B5F5-B249036CCA71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$8810F46F-0209-4741-A5B9-A9D307A53B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$AE42BA66-1E36-49F6-971F-1D4C5C0C4357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$DB82E1C3-2793-45F3-9FFD-246A93A6F730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$E09C70A2-D31D-4848-A4D6-C5A0998BAC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$963927CD-2488-41E8-BC2E-89F81671FC40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952ab7944a9cea2189f5edaffeb0db4488d3519b","datavalue":{"value":"4005974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$FCBD2043-4928-46E8-A8E3-1A94EE6BB429","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee37576140a567e1c2a6652e48fc7bf95e4a73bc","datavalue":{"value":"generalized set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090232$55AFE0B6-879D-4B41-B549-1CCAB9D65DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090232$41EABBFF-6378-43A2-B1B2-28B88036B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090232$AAFBD942-294E-4A98-93B6-CAAA98C1E20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090232$409820C0-A4F3-4FC3-B760-62FA42369BC5","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":"Q1090232$736EC2C4-FC2C-4776-84AF-B3C299402B7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0ec05b11249877c96c8f9a8ab19f78a15986a0c","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90076-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090232$85B66E82-A6EB-45EE-9320-FEFEE5BE54AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a731d651abef04ef35379096ebc578e7127684b","datavalue":{"value":"W2076598890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090232$152DFF0A-1D36-41D2-AD26-EEF80F165DE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"205e98b93754ddccadcace41f8843a1da24c3a30","datavalue":{"value":{"entity-type":"item","numeric-id":3731368,"id":"Q3731368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090232$93FE079C-9B4C-450A-929C-8AE0B1818C4E","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":"Q1090232$028205F1-8E2D-4B94-858E-53963EFBDBB2","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":"Q1090232$2D07657F-1B58-45C6-BD9C-E5F67F6097AD","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":"Q1090232$F60BF041-F321-4DBF-828D-979791D93249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090232$1B036A11-5D19-49BA-8495-148F0BAFD34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e13aa15143719aba27a8aa2a3089def4e698ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3912314,"id":"Q3912314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090232$069E1559-4DB4-4564-BAF2-AD6577E9B808","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16b0ad33c18e9ae1d637a66b7e9bf21bb0247fd","datavalue":{"value":{"entity-type":"item","numeric-id":1190388,"id":"Q1190388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfb3aac71d07e1c00a1fbe355c5aa919ae2363e","datavalue":{"value":{"amount":"+0.7868582010269165","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":"Q1090232$3873BBA1-F5B5-4F2C-B92D-ABE9B5E4D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0b9b65f559c4677304b10739035ffcbc0aa34a","datavalue":{"value":{"entity-type":"item","numeric-id":1073718,"id":"Q1073718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01400d062daa2195d17ca95aa8190b190aeda1b7","datavalue":{"value":{"amount":"+0.7737139463424683","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":"Q1090232$0B767995-BA76-4FA7-8BD9-D333B9D6F9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23912ee438d9fec7c781819bfd7a2e43a66503fd","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d7532543b50cdcb9759448d70636af1deb338e","datavalue":{"value":{"amount":"+0.7710289359092712","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":"Q1090232$88EF71B8-9D06-46A5-99A3-4881394BEC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de5ff9931c1b3e4579653112f356ecd0dee4372","datavalue":{"value":{"entity-type":"item","numeric-id":5187077,"id":"Q5187077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9375f3c9ee09ee690091af201e9a11b712c635","datavalue":{"value":{"amount":"+0.7687940001487732","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":"Q1090232$756359EB-C652-4272-A3E9-79DCF8005B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc026cfcc7ec5c46d7b75030ab658fd4c3ad342","datavalue":{"value":{"entity-type":"item","numeric-id":3731368,"id":"Q3731368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38342c92f0cc6673c9d5b5d0e7acf9c69c51ca4b","datavalue":{"value":{"amount":"+0.7649582028388977","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":"Q1090232$DFE579B0-B2EA-4787-BAA4-9C331B4AD6E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1090232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1090232"}}}}}