{"entities":{"Q683740":{"pageid":685589,"ns":120,"title":"Item:Q683740","lastrevid":63570879,"modified":"2026-04-11T14:03:42Z","type":"item","id":"Q683740","labels":{"en":{"language":"en","value":"Generalized coefficient strengthening cuts for mixed integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6836563"}},"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":"Q683740$376BEB71-8751-495C-A59C-3F1C5DC30508","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f460f742e3b5e5086b2083c42c4afad5f54c15e1","datavalue":{"value":{"text":"Generalized coefficient strengthening cuts for mixed integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q683740$FCBE8C4E-F984-4867-8351-CE6FF954BA86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9da4c3644c2436d827b5de664f03711728f64362","datavalue":{"value":"1394.90434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683740$ACA8661F-6765-4DAC-B6AD-7D2FC1FC6871","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04afa43efd7443d396b7f8aa437afea903e198bc","datavalue":{"value":{"entity-type":"item","numeric-id":683738,"id":"Q683738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$69AB2AF4-887A-4AC3-A5F1-EF1E1BAEC90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e63b8df6a877376019aa454b4c860732c9fde4","datavalue":{"value":{"entity-type":"item","numeric-id":188478,"id":"Q188478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$8CDCA34E-9939-4921-B19D-285BE6EDD665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92781e41a76a57f642fa2cc9c929af34df881ed3","datavalue":{"value":{"entity-type":"item","numeric-id":683739,"id":"Q683739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$D8F26595-58D9-4B10-B2DC-6BB1C00C05A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119a75e09e6a6cf51576e75bdba5850f0c3f702c","datavalue":{"value":{"entity-type":"item","numeric-id":457541,"id":"Q457541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$668FBA61-A675-43D2-8039-9704B9893954","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$16051A74-C02B-4D94-84EF-1BBB92983544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"696972687f2f7c2b21703a3524899b0c6104fe99","datavalue":{"value":{"time":"+2018-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q683740$A49CF7E9-EE1B-4BE9-9144-D32AC5AFE804","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683740$A5F78DB8-A162-4AD1-9C8A-0A1B7621360E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"899f03aff87195ed5e423c6ab10aa5bc24e856ec","datavalue":{"value":"6836563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683740$8BAE9235-2DEC-40C3-A20A-379944C131DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q683740$DB71A4DF-7877-4145-BF82-47BFFAB40D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef79caeae454b56f3f360441e1add9c98e6e1a4","datavalue":{"value":"cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q683740$6481830C-37A3-4560-9634-9E5E5940D560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q683740$5FBB871D-F66A-47C4-ADAC-268B0FD6D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b51a2a2e92a7234384df353debe97ec6821b33","datavalue":{"value":"coefficient strengthening","type":"string"},"datatype":"string"},"type":"statement","id":"Q683740$60B32D64-877A-4161-9C06-102EFB945DAB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$FDB12496-E1B9-41A5-9C7A-9DE6DFD0CBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$5B7E0798-2347-4464-BE43-5B902453F293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c6d02ba7604897fd741768620172425118d2c78e","datavalue":{"value":{"entity-type":"item","numeric-id":19693,"id":"Q19693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$8E0ECFCF-50C0-4B93-9805-E1C4840FCB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"61974c1ed98744fc3782c9ed0799067b37fcbcd2","datavalue":{"value":{"entity-type":"item","numeric-id":16250,"id":"Q16250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$87AE0B5F-8899-4851-AC28-C30DA71646AF","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":"Q683740$52EBED43-0281-49C6-A5B2-F7C40D20B889","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":"Q683740$E58583A7-0CD7-478D-9336-B391CA5D6792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf678570a9f1f5df0c70baa75cbbfe93d23471e9","datavalue":{"value":"https://doi.org/10.1007/s10898-017-0562-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q683740$49930CFC-600F-41E8-89E0-540CD3D8EB84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba08ad89bac20188508afd609a6627c79ecc1488","datavalue":{"value":"W2753502463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683740$A31F2AB4-0293-4060-902A-BA3D533DC3D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee283114bc97a63004f2adf52b0320ecefb9d60f","datavalue":{"value":{"entity-type":"item","numeric-id":3635007,"id":"Q3635007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$2D178F10-DF96-4C5A-B4A0-EDD38ED56D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac77528c05b22813690107dccf0a611adadd9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1612007,"id":"Q1612007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$BFB8C61A-269E-40FF-B0F6-748323757B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a1f556d83b389b266b0759d0bc1bc4dde2effc","datavalue":{"value":{"entity-type":"item","numeric-id":834596,"id":"Q834596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$81AF3E5B-5DF6-4288-AE93-35EFF273465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc671acce251485977dc2c85f289fce58aef557","datavalue":{"value":{"entity-type":"item","numeric-id":4025902,"id":"Q4025902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$9E0A8F79-743A-468F-A6E1-038CB2544A34","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":"Q683740$FEEBE090-62C1-4399-9ACB-8475B762717E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$08F0CB28-3E74-4452-9693-0ACEF71F0A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$D660890E-4876-4306-830E-02EACB30644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$2D17CB56-72ED-4DD0-8902-7B4FEE47CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80989c12a7738aa52effe0bcc029f20b00dd39b","datavalue":{"value":{"entity-type":"item","numeric-id":1064271,"id":"Q1064271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$354F8AB0-FF0C-4D53-9962-652F3BB469DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$A6C35D6F-183E-47DB-BB45-5C13FD34743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05128e806638ff44d68e5f46cae6ac5ca30c0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1586209,"id":"Q1586209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$99529F14-CC6E-4A88-A613-CBF154B68B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eab995a5beb632d881597b9df47889e775e151e","datavalue":{"value":{"entity-type":"item","numeric-id":708779,"id":"Q708779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$90FF8FA0-9D3D-4998-93DE-E1AABF1ADB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d01b683f896e11284c54a632af14840b650cc21","datavalue":{"value":{"entity-type":"item","numeric-id":5265181,"id":"Q5265181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$F4FF97B6-9AD3-492E-96B2-7885A0E3E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a38beb7dd208e92170f00ab7039eb12a5b2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3386778,"id":"Q3386778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$BEB79B03-884C-40D7-8643-FF58D12320B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$7FEF5570-F675-4FE3-844A-723C0AE53B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98efefe2d5cc57c83d83dae7ca6a97f020ce9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2471271,"id":"Q2471271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$408A7384-EE17-497D-9C5D-1580CAE85649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e622ea6f9ddc2a05307d43fd4cbd9d80c75cf2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1611009,"id":"Q1611009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$ABE5C68A-0D33-45B4-AE59-E0648B3F8BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70110189fa78d5596a7820f13049cc6a5adbae71","datavalue":{"value":{"entity-type":"item","numeric-id":689128,"id":"Q689128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$C4628D0A-1C5F-459F-900D-2CCE9A60BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c24566a1db8cf59f4bd64e5efe93230552d6aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2466583,"id":"Q2466583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$9A3D30B5-C7E4-4E5F-B3FE-2CAA3DA1FD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756d4fbd9df4b522b798a43f7b5764ce2c6848e1","datavalue":{"value":{"entity-type":"item","numeric-id":4346087,"id":"Q4346087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683740$782D08A6-B6AE-45CB-9C24-C8F90FC7386F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cc601e453fd6daa002d69a41e81eaf842234a65","datavalue":{"value":"10.1007/S10898-017-0562-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683740$5EB50744-6D0A-4FAE-B3C0-9D800F2907BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43675e75fa6f8e3ba2f0995cbd694b7e843d38ad","datavalue":{"value":{"entity-type":"item","numeric-id":847848,"id":"Q847848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d086f1147d3ca8032701011548a80a03d36d4199","datavalue":{"value":{"amount":"+0.8081632852554321","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":"Q683740$59D23FFD-7AE3-4865-BBB1-5531DEBEE968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcf42678fe75d0df8efb460bb340b4411b4a30b","datavalue":{"value":{"entity-type":"item","numeric-id":435731,"id":"Q435731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c3a658521305b9ab7ab0488581dee8a487c2fb","datavalue":{"value":{"amount":"+0.8042664527893066","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":"Q683740$0CF145FE-E7D4-4C3F-9C3F-D104B511B8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75cddda9094233cc3bf1d4d0d7031408a0f75cfb","datavalue":{"value":{"entity-type":"item","numeric-id":3569808,"id":"Q3569808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91f0f12ba876fd76c65dd3d7e03424fe7f8f706","datavalue":{"value":{"amount":"+0.8005324602127075","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":"Q683740$894A3D7F-CE37-4909-A856-497D2EDCBCE8","rank":"normal"},{"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":"c396bb14f0bfa06c1d9b1094a6060a7691bfded7","datavalue":{"value":{"amount":"+0.7949939370155334","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":"Q683740$1A86E8BE-5A19-42FD-86C3-5C0B73ECADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782bd4f7f1d542e02f70b1a43063da2329d1a945","datavalue":{"value":{"entity-type":"item","numeric-id":3706846,"id":"Q3706846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe42c8a8c71ffb6868adea2ddbfba6ec7488105f","datavalue":{"value":{"amount":"+0.792916476726532","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":"Q683740$C8AD7EE8-742A-40F9-BBBE-0E7778D531ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized coefficient strengthening cuts for mixed integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_coefficient_strengthening_cuts_for_mixed_integer_programming"}}}}}