{"entities":{"Q1809846":{"pageid":1820588,"ns":120,"title":"Item:Q1809846","lastrevid":47427436,"modified":"2026-01-01T17:44:04Z","type":"item","id":"Q1809846","labels":{"en":{"language":"en","value":"An optimality cut for mixed integer linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1370730"}},"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":"Q1809846$E8EDCB05-BE3D-4629-AAD5-05EB55915D89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3b717eb25f16ac4293e2c73b62fc89d8e9b5f37","datavalue":{"value":{"text":"An optimality cut for mixed integer linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1809846$090F30A8-C861-412E-AAE9-A6199AB1D827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0828d4ae0495eb2f4df56b45c57b0890461ea198","datavalue":{"value":"0938.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809846$39FAF157-73EF-4D68-93A0-CC87DBAA7881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76df9efa399a052201f4c1a242b960e49b5b9f50","datavalue":{"value":"10.1016/S0377-2217(98)00357-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809846$75C039FA-956D-44B6-873C-837B77ADFA40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$05593EBA-E1E2-4F82-81B8-C32A527450CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$1DF49C87-9075-41B3-8AEF-D51751419693","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":"Q1809846$EB48F96D-9588-4EA8-BF08-FBA8CB47597F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f29977b3c78240439e6d7adfdac0711f36ba14f","datavalue":{"value":{"time":"+1999-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1809846$575D13B5-8340-4B48-BCAD-9FF1DC4B15D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809846$0454B323-6261-4A90-BDDA-2021FF8E6593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809846$B0D2C3B1-E5FD-45F0-99B8-E700D48441DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e9257eb56d2e48eb3cc2df9dd6c691f5b0d17e","datavalue":{"value":"1370730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809846$9A3CE8A2-1A10-4F73-9D8D-BDBE50A56527","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809846$6F25AB52-AFA2-4D92-BE98-410C924C8F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2160c24e8ec9bbdead218bde9fb2325786930a2d","datavalue":{"value":"penalty cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809846$1E19877A-C0D4-4797-8113-1FD86B2C0908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"487035337aa652522e2cbe4d8b5ac3356090b6bc","datavalue":{"value":"optimality cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809846$D59571EB-94D1-4C64-A70D-76987F0CD499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af94ac434526cf5a65e7863f085516243f15ba72","datavalue":{"value":"Gomory cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809846$A4A180E0-5F63-4061-B03F-A63D7C09E1F9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$A9704C08-7971-4AA6-8B86-2AFF3B221DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$DA589A24-E109-4015-9CDE-A8F4EB912000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$2797AB04-FD6A-4554-AD88-799CCB18ED17","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":"Q1809846$FE04F6B6-40E5-4C6F-AD6F-C3F9266ED863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ee31ba203afa9b63346a68c360ba7772f3a139","datavalue":{"value":{"entity-type":"item","numeric-id":4398361,"id":"Q4398361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$3A1B5590-A4D1-40DB-9BD4-1C055888AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$0A52421F-6D91-4521-B446-7D091CD766E8","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":"Q1809846$BAB17B7F-CD23-4D40-ABA2-A9EC5C031037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$19EBDE04-6DF5-48C7-B5C8-481C5E403DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$BCCA99F2-AD21-44C6-9326-945FB1827ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc1a62032e5bd37b2b63dc5209669b5158df59c","datavalue":{"value":{"entity-type":"item","numeric-id":688927,"id":"Q688927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$F0F6FCB3-B860-4D1F-BE76-C059E6776186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$4EC8374A-5E04-4002-A35E-3B8DF46B7EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809846$53984692-2518-4257-9C44-70B195C3B92F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6487c09917975fb1db820e7ec3378807983e6e91","datavalue":{"value":{"entity-type":"item","numeric-id":5392100,"id":"Q5392100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feed12ce3d112cac0a5ab416cdf4216153274b14","datavalue":{"value":{"amount":"+0.8077076077461243","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":"Q1809846$0158F2D5-186D-4FA5-863F-D3FAEE70385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6392aada71acc4ad8e73bb5762e4a04bfd16d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1413909,"id":"Q1413909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfd762d641bee3106c74d24dc0083540dc5fc60","datavalue":{"value":{"amount":"+0.7918850183486938","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":"Q1809846$4241AEC4-7D07-423E-9BC8-ABED73465A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafef64e19898ed3bfcb4ce47b98c8c368b2ab28","datavalue":{"value":{"entity-type":"item","numeric-id":5906949,"id":"Q5906949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34dbb20f61c8ce18780cdde0310cc565e233105","datavalue":{"value":{"amount":"+0.7911396622657776","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":"Q1809846$FCC81269-83A8-4F7B-944B-0CCD53EC7A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ed8de56176c28154a0023144b3e278c17117c2","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f2456b59b2f8040066c367dcf9e2079cf5aa45","datavalue":{"value":{"amount":"+0.784343957901001","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":"Q1809846$CCBD010C-F25B-461A-801E-B177E60524E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca399127334cc9679026678bb5204305bc33cab5","datavalue":{"value":{"entity-type":"item","numeric-id":5896802,"id":"Q5896802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83176d6102ede4051eb76c696bd6e74f570529b","datavalue":{"value":{"amount":"+0.7837271690368652","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":"Q1809846$42D40AD0-7D65-48C5-BBF6-BEDE21BFA0D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1809846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1809846"}}}}}