{"entities":{"Q1434074":{"pageid":1444814,"ns":120,"title":"Item:Q1434074","lastrevid":67737921,"modified":"2026-04-12T19:33:40Z","type":"item","id":"Q1434074","labels":{"en":{"language":"en","value":"Safe bounds in linear and mixed-integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077959"}},"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":"Q1434074$3E37FFD2-648A-46BA-8461-268CED7E5A4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a55235d2af8a737e1c028f02fcbeda1da089df16","datavalue":{"value":{"text":"Safe bounds in linear and mixed-integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1434074$E2DCEC1F-F55A-4BFE-8218-1FF27A53E284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9f396be37b797e7288475c870b056b773a6ce4f","datavalue":{"value":"1098.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434074$9BD4BF8A-5B0D-4A48-A0C3-BCC5B22B1A82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c775e4eff7457a4d0ffbe2956f593fc40f2edbd","datavalue":{"value":{"entity-type":"item","numeric-id":171501,"id":"Q171501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434074$83E6BF48-113A-435A-A229-0C6A0D2ABCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4981d629fbb8253ba76f7fc9fe3c60e3e4d67f88","datavalue":{"value":{"entity-type":"item","numeric-id":1014034,"id":"Q1014034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434074$89F975FC-DF11-4D23-BE46-2A2A724A1861","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434074$22B81D3C-479F-40A9-93DB-776A8EDAA01B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1434074$ECEC5DFF-1A06-4622-B989-F7AB72EDF05E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434074$95F8FC0D-D38D-442F-BF52-9F6A6AC0F68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434074$E5F536C2-72E7-46B3-9B82-710077A81EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7552bdbce121bf883055f4f08f72933da7729068","datavalue":{"value":"65G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434074$F6F16812-6F5B-4F01-88C4-DF2896AE8550","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b12c7d764aa3aa59919bf9eaa8eb45c1000b5080","datavalue":{"value":"2077959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434074$EBEEFA35-243E-448A-B2F3-ECE94169684C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$CE5737D2-8DAC-41FB-A3A2-28B2AA018FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$5DBE8F16-5B61-4C0A-AECB-D2AF7020ECBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a25257e49de1a6c28a4f945e09bf33659728705","datavalue":{"value":"rounding errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$342C621E-0898-4FB2-9746-B2F73E0F8F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"772c21a20722e3ff733e0a4432f1494c88b02fb9","datavalue":{"value":"directed rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$3FA7940C-1859-43B3-B25F-FDB6F2E70C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$09A60548-783A-48C7-B220-6B97CA5976FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$20E057C0-4B54-47DC-B866-02E6743C44BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$1AA64E0E-B235-4DF0-8100-F257AF6FB168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7445bee7bcae9a5275d9b6dbe22c8ea1be182038","datavalue":{"value":"mixed-integer rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$5250085A-5706-4CA0-9707-CAC497025B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6697a3e033705f1e0e4cb28c055e1f2c31d189bd","datavalue":{"value":"generalized Gomory cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$819D26B1-2A02-4CB2-9A07-C2175C0F7BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540503be410f3ca1561ec2c858b97fb0393df250","datavalue":{"value":"safe cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$DBA730A1-BA56-4089-9316-EE6505C1D290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bcf02384d11fa4b37a016b90e64bd754c85035a","datavalue":{"value":"safe presolve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$0EB80FB4-6DAD-49C2-B8E9-ED6E0F9896D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad48b86e453341e75ccea4e89fa9e8cf87ac3217","datavalue":{"value":"certificate of infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434074$84C46929-F7BD-4377-AC3D-5F346FA47AE8","rank":"normal"}],"P1463":[{"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":"Q1434074$74289337-7239-48B1-9BD0-8B1AE656B1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"141df3880c2767e9824c13397179d60bc0ca1e81","datavalue":{"value":{"entity-type":"item","numeric-id":25652,"id":"Q25652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434074$079AFDF3-4CF4-48DF-BF24-4AC0AB5FA4F1","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":"Q1434074$3B1F0467-CB6A-4508-BD30-A5B9A0DCFA33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4466b5780fd1223dd732b2de7ba3cc738fc63c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3009754,"id":"Q3009754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3610fac7acbbff97f0fac0480904d5b1f4a52a","datavalue":{"value":{"amount":"+0.8479947447776794","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":"Q1434074$18CF1001-3B32-4B2C-8129-C7FCBB40801A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de8e7fa58ed2213f3d4c60c6110c267697c8931","datavalue":{"value":{"entity-type":"item","numeric-id":744213,"id":"Q744213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca799e646b8f07aaa0aaa25d2a52e9d57b43840","datavalue":{"value":{"amount":"+0.8455662131309509","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":"Q1434074$D2AF3D5B-14C1-418A-940A-6505A1E9345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67d4f126452a18b24529c885e2ba9d1bcebba51","datavalue":{"value":{"entity-type":"item","numeric-id":2899029,"id":"Q2899029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c141bd3fa3c3df3b264b4bf254f6515cda33ad","datavalue":{"value":{"amount":"+0.7989730834960938","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":"Q1434074$DBA5C85B-A0AB-408F-8EB5-341F0E015CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4a30086cdbb144646738d6686a9fab28d17aca","datavalue":{"value":{"entity-type":"item","numeric-id":2401153,"id":"Q2401153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552bb47b4b9392ecfb560e2cb00641ffb23997ec","datavalue":{"value":{"amount":"+0.7782526612281799","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":"Q1434074$3C8BC5D4-FE07-4B32-9AF9-824D2CA0CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82132b73340dbfce28b47388baa7ee1728e25c1","datavalue":{"value":{"entity-type":"item","numeric-id":5918427,"id":"Q5918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4b23c072f2d07f61bc8d95803815d925e880b8","datavalue":{"value":{"amount":"+0.7727568745613098","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":"Q1434074$D5058971-4391-4F86-A052-77A8E113F8F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Safe bounds in linear and mixed-integer linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Safe_bounds_in_linear_and_mixed-integer_linear_programming"}}}}}