{"entities":{"Q922293":{"pageid":924141,"ns":120,"title":"Item:Q922293","lastrevid":65483736,"modified":"2026-04-12T02:54:27Z","type":"item","id":"Q922293","labels":{"en":{"language":"en","value":"Generating cuts in integer programming with families of special ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4167854"}},"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":"Q922293$2C2128BA-F4AF-49CE-8F1C-D7DAB76E5A39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3456bdd199f864195289a35172964ce323b1f049","datavalue":{"value":{"text":"Generating cuts in integer programming with families of special ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922293$235CFE33-D81B-44CD-8E5C-3575B991A736","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b672b434085ee5c336306800d94eaa7518614f01","datavalue":{"value":"0709.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922293$9BDE2497-24A5-40CE-A722-821B17BC2DDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ea8c0f4c25011425016f9d75d0c2d4404a9f25e","datavalue":{"value":"10.1016/0377-2217(90)90302-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922293$BC2E5D9E-0357-4ABE-8DA5-2778833262DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2e3298eb1df4ccd241d554289ae7456ad7b938","datavalue":{"value":{"entity-type":"item","numeric-id":241136,"id":"Q241136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$BDF4FF9A-4880-4B1D-B5EF-CFB1B571E747","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":"Q922293$FB0A0F54-4F46-4327-9715-388594FB7015","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q922293$B84384E1-E107-4EE2-AB96-874AE0270C57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82e88952b452eb08b61b24abe38d039b506e9819","datavalue":{"value":"The author describes families of cuts which can be added to integer programming problems incorporating special ordered sets. Ways in which the cuts can be used to attempt to narrow the gap between a continuous optimum and a feasible integer solution at any stage in the branch-and- bound method are discussed and some computational experience is presented.    The main fault of the paper is the lack of a complete and precise problem formulation as well as any assertion concerning the properties of the described cuts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922293$A73C6B5B-C94A-4A57-8097-0384C513F685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922293$14721209-F3BE-43AC-9A9A-455DBB5356BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922293$EC765DFE-B786-4EBD-A2E1-F49B1F501E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db6760930730f717e62fe4d189ff47e03471507c","datavalue":{"value":"4167854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922293$05F6A6A9-6545-4DA4-B244-25A2D3FA9D7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q922293$F1573CF8-9D03-452B-AC83-26AC841B686B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q922293$E794B650-99D9-46F7-B405-B55A50BAEAC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b972ef175b4299fdbfc53bb71881ff0c6d5f85c","datavalue":{"value":{"entity-type":"item","numeric-id":587047,"id":"Q587047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$5016E7B5-1992-451B-9D5C-6A698ED1D1DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$35F94BF9-9DDE-4F2C-9A41-479E0298B0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb861d611861f6fb32d8ed9c2e471d351c6f1fd0","datavalue":{"value":{"entity-type":"item","numeric-id":13831,"id":"Q13831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$8EF813F2-AAE4-4D35-80D3-768F804CB960","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":"Q922293$3EC4D148-B8BF-47FA-AA64-E19368C9F33D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcbb303eca00d1eaef79d0b9389f1aed5cb9896","datavalue":{"value":{"entity-type":"item","numeric-id":4181623,"id":"Q4181623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$5BC8E391-9A8A-4212-9A25-A6613F528116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$81C5A09C-6294-4A22-A79A-AB59C4D60D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21e983c11882253a90fcbc70024771caecfac6a","datavalue":{"value":{"entity-type":"item","numeric-id":1102852,"id":"Q1102852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$95A7A226-6330-480D-A1C0-368629189255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d641afb0e8da97d8a8eacdadf5989b2d576c06c","datavalue":{"value":{"entity-type":"item","numeric-id":792884,"id":"Q792884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$2A215571-2D27-406B-8175-436E746451B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f044b0c863f44fd18b3a5554b827f0cfe12865","datavalue":{"value":{"entity-type":"item","numeric-id":3680609,"id":"Q3680609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$9C0D50B2-71AD-493D-A554-45F591D42D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f88d37a7e37606cc700aec91b24889a0d1a60d","datavalue":{"value":{"entity-type":"item","numeric-id":3686428,"id":"Q3686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$836FD848-E9FC-4538-8BD6-E76C47F4C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b5f742d9b4cd554bd5db8e644cdee4c17adb50","datavalue":{"value":{"entity-type":"item","numeric-id":3040931,"id":"Q3040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$79235D8E-26AE-4AD6-9EE6-DD14D1E5F652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922293$CC90C12D-592E-45ED-8FDF-4D80E33039CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58f8de5303552b6d880b075bb2749fdf7c8411f4","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90302-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q922293$CEF9EA85-761C-4506-89EB-C2C6DC0FE0A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"339c29b8461eddf9202699ba52a5870159842d30","datavalue":{"value":"W1966710203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922293$8B68421A-3A56-4D0C-B4F0-5A14A0F5D3BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acfbb96da818e5a919ca53949a4e4cf0fe42ab","datavalue":{"value":{"entity-type":"item","numeric-id":697578,"id":"Q697578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ec4b7bba953922c9215c4eeb027286fe858b17","datavalue":{"value":{"amount":"+0.748619556427002","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":"Q922293$044F34F0-45AC-4428-BA3F-32046ABA86BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0170d7948e8c8a877059dd8d773aeb64646a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3499437,"id":"Q3499437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2bd8d4e5a238af01b0d249b7e1f2cf10d9927b","datavalue":{"value":{"amount":"+0.7485848665237427","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":"Q922293$27E3347D-F4A6-4934-BF34-3D77FB67081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64681b8c187d83f000d88d2f6369ed4b5857b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5292084,"id":"Q5292084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e74a54afa9bdc92af780e1e08c361f8818666d","datavalue":{"value":{"amount":"+0.7433490753173828","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":"Q922293$C5EF51CE-1740-4D40-AF6C-B2DBD10CA654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a3af638589c6d221fb43f88ad7badf38c081ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290616,"id":"Q1290616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e572417acc11b4ae7fb2d27b557d8b89832d88e","datavalue":{"value":{"amount":"+0.7432861924171448","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":"Q922293$00FCCF7E-BC6E-438E-B57C-13A86D3E3F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc2c7eeec233646f91aa679510212393d47d371","datavalue":{"value":{"entity-type":"item","numeric-id":4852854,"id":"Q4852854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aff1ce07fe381a4e077809feeb86ef30d7517fb","datavalue":{"value":{"amount":"+0.7402657270431519","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":"Q922293$4DBACB19-1345-4A7B-9C52-B790B863F0EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating cuts in integer programming with families of special ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_cuts_in_integer_programming_with_families_of_special_ordered_sets"}}}}}