{"entities":{"Q433120":{"pageid":434887,"ns":120,"title":"Item:Q433120","lastrevid":61831509,"modified":"2026-04-11T01:58:08Z","type":"item","id":"Q433120","labels":{"en":{"language":"en","value":"A note on the integrality gap of an ILP formulation for the periodic maintenance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6055707"}},"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":"Q433120$EB4A9E05-FFC9-4B4C-AB25-491AD79D612E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8a9790f368dd44b4458998633af67ac30ab7143","datavalue":{"value":{"text":"A note on the integrality gap of an ILP formulation for the periodic maintenance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q433120$94548603-C783-483D-A721-2AED9B52EF6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c81842dd971c762e122064670b3b383afbfca5","datavalue":{"value":"1242.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$5BA5F9E3-DA26-4DEA-8EE6-D0A904F65C62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b014b7b6e1ca7c8143062619be9daaac303922b","datavalue":{"value":{"entity-type":"item","numeric-id":342460,"id":"Q342460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433120$04EF9499-1AFA-43F1-AB4F-B1B6B0E6AA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f083c74810e57b5229bc160400b703def540106","datavalue":{"value":{"entity-type":"item","numeric-id":6045781,"id":"Q6045781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433120$2D34A186-A071-43FB-BBD8-5C0BB4186650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433120$16B3FA9D-741A-432D-89E0-2935C03EE694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8169782b0c1573ab69940e37078f3a0c71cae46","datavalue":{"value":{"time":"+2012-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q433120$78E6D24E-A565-48B2-96AB-17107BF09AC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$AAC8878F-8720-491A-8DAC-76CF90A711E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$0566CF32-34B7-4093-AB35-28EBF39C7B78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a165ac13f772632ed38e777e50358954446bc502","datavalue":{"value":"6055707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$E627A78C-17EC-437C-A28D-11F717F9E32E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q433120$A9719F7D-03C3-49DC-9B04-505DC4AD1106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6c30d9e8f94f689d84d22612df9a7121565761","datavalue":{"value":"preventive maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q433120$A6F4B965-4D3C-4030-A45B-7044C2A34A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q433120$BBDBAF9B-7134-4D02-B3D9-99A680C52F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q433120$6350525B-22C4-41CB-9680-413541392F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q433120$FFD9D8A5-CF2D-430D-90B6-EB213B85029C","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":"Q433120$7ED37DFE-DF39-45D1-BB7C-06674B793621","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fa33b09851582f6d9dd7e6e506771a07eb0918b","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q433120$183E075D-4400-4A82-B689-2B480380D056","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"123de6bcf1a277ef6720a66ab0cd2cf7c8d974e3","datavalue":{"value":"W2091578233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$879B8474-B94A-4343-9F42-C31EDA6D49EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30b1448b32d13ef8e97e71fa34f5f87913ac637f","datavalue":{"value":"Q57338951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$8C4D8164-6ABE-4FD6-BD57-E8404DC02367","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e776fc702ea427175a68467091d81068055e65","datavalue":{"value":{"entity-type":"item","numeric-id":1383367,"id":"Q1383367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433120$149072EE-E33E-4335-9FEC-BFC5983EC408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80fb28043c753899fb7c0784b403480eda21c11","datavalue":{"value":{"entity-type":"item","numeric-id":5704095,"id":"Q5704095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433120$0FA7CC13-22A5-4FE8-A519-F1FF5CFB08CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fff1d54d6511eedf46e0863662fa3a2197f54c8","datavalue":{"value":{"entity-type":"item","numeric-id":2488905,"id":"Q2488905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433120$791ED002-858C-4F65-BC59-217861116960","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f608a08f9104051cc69e5151265f28f6e0d492d7","datavalue":{"value":"journals/orl/GrigorievK11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$41BD57A2-FBAE-4225-A375-C97294ACCB0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebf91083149191ebc722bf1d0c90160ed162d3b0","datavalue":{"value":"10.1016/J.ORL.2011.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433120$955BF3B5-A6AA-4A6D-82CE-F7B81CC074C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b1e5bd0b9e9e8721ad23b24e3fb1d9a155eaed","datavalue":{"value":{"entity-type":"item","numeric-id":2488905,"id":"Q2488905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad041321e28d1056654b7501937ae57aa6576410","datavalue":{"value":{"amount":"+0.73771071434021","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":"Q433120$9895313B-0F96-49B1-A380-6A7BC7432B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cf2816031a3b5e3c2eecb66e64a23a16d68f50","datavalue":{"value":{"entity-type":"item","numeric-id":322558,"id":"Q322558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5062a0e39996b907ecd5c79a5b6be5c80074159d","datavalue":{"value":{"amount":"+0.7059757113456726","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":"Q433120$17844BB1-F37A-4D74-9798-AC7E9795F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3209710b5158059e9e5f56ceb9709e43a1843f","datavalue":{"value":{"entity-type":"item","numeric-id":3002764,"id":"Q3002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812b699cad431316bb2ce1a6ff7e2c6f063fcbe9","datavalue":{"value":{"amount":"+0.7046793699264526","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":"Q433120$3CD98A70-533E-40E2-9E7F-AA918BFA8442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20e7fce9aa480d7671b5cb1abf75dfc73f345ac","datavalue":{"value":{"entity-type":"item","numeric-id":2460632,"id":"Q2460632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb77607db4f607d917a382618ad65091437aee3","datavalue":{"value":{"amount":"+0.7034706473350525","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":"Q433120$22E5A16C-2D0F-4A44-9C64-BEE4EF952AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32375323edc318a8dc82e7be774ac8e87c9bb3ec","datavalue":{"value":{"entity-type":"item","numeric-id":378120,"id":"Q378120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f0aac375d7fb5f45ea034008caaf449b704edb","datavalue":{"value":{"amount":"+0.6974846720695496","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":"Q433120$C27C171B-38B5-42E8-B74D-7070CF4B3694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the integrality gap of an ILP formulation for the periodic maintenance problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_integrality_gap_of_an_ILP_formulation_for_the_periodic_maintenance_problem"}}}}}