{"entities":{"Q2583138":{"pageid":2593881,"ns":120,"title":"Item:Q2583138","lastrevid":44412612,"modified":"2025-11-22T18:40:20Z","type":"item","id":"Q2583138","labels":{"en":{"language":"en","value":"Approximate extended formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2246762"}},"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":"Q2583138$FF55A2A9-C1CC-4B65-8378-FBE12A830C34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08cc5e3deb06c0753ad117ae3b30638142097d63","datavalue":{"value":{"text":"Approximate extended formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583138$7E25BA02-13B5-470C-83B8-3B50C31C1E49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fe86db1e6e224b95f68b2b9caeeb09863e1fa34","datavalue":{"value":"1085.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583138$8F9E66A1-EA58-4AC1-9FF4-6DA6A1535907","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c45bc457d4dddfa22ba01ba85c4ff7e164e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":403667,"id":"Q403667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$58380D25-77B0-4FCB-AA03-82142953DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$41EDFF14-EA40-4548-BE17-F9C44893E168","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":"Q2583138$EF22607F-9C38-424D-B465-B01B53AFBEBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f92b352b40ee84d836955c3afe6ef5af01ff12","datavalue":{"value":{"time":"+2006-01-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":"Q2583138$F77EC00C-C165-4E48-AB02-7893B86A42BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583138$4E7751F0-390E-4E76-B239-D2ED8CEE8A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583138$6662A098-8247-463E-8B5F-71280759133C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b81d842182fb19d59db83f2af1486ed0c35ed41e","datavalue":{"value":"2246762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583138$D3939E88-9AFC-45C6-BAA6-19C1A92A5D6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5552bf16af48b68b3f2147fd73c7ff4ac3bc6df7","datavalue":{"value":"Extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583138$3A89F679-0FB2-4D98-8825-1AE68898DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e946384e9902102837595d2763779ef46be4eb1","datavalue":{"value":"Lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583138$BB5FC946-10FA-4E7A-A8CF-44AD4D182E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469137f3c8cfd9637cf8a1768050a8feeef125c4","datavalue":{"value":"Traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583138$DD49F7C6-A726-4484-A94C-D1443FD47EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bdeead09a9afd6583885050f4f95fd2cebbfc69","datavalue":{"value":"Convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583138$329604F5-384A-4891-9A86-23A91DB06B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583138$A917202C-9DC9-4549-9FAC-CC728877BFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5afbfd02ab34c413b1d6761e7f6f4f6d9b711a","datavalue":{"value":"Mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583138$A4ADAAB1-7A3F-4139-AAE5-BDCC1F8FDE35","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$0181EA0B-4BCD-4F0E-B245-71EA818AD4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8c715a1c4eb7409b836e91890bcb1c7615c06193","datavalue":{"value":{"entity-type":"item","numeric-id":22621,"id":"Q22621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$C7570DBD-64AD-49E3-AA27-9006BCE479A1","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":"Q2583138$DA376BD1-D64B-4362-847B-AE68B03CE4C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0394d97a750b470f0ceef4eaf274a16b84416e5b","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0663-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583138$E4CC55DD-B1A7-4612-8ED1-60F7F0141C87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4c375e2b6b82212e0b45c104c04dfb3777dfd62","datavalue":{"value":"W2091565303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583138$E5D44E2F-CCD2-4767-9025-B9F8345D788F","rank":"normal"}],"P223":[{"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":"Q2583138$D0BB0193-D38E-4265-B809-8B1EDD55921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a000687268b18ead5e4521384e41d00b6a108","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$A74AAAE4-A967-44DD-B221-8164822A63FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cb2c6016b421caf5ea4ea94269a0f4ae2641e3","datavalue":{"value":{"entity-type":"item","numeric-id":3116760,"id":"Q3116760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$6188B373-F53B-4700-952C-BCF268A09644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985b2e9310815371f288dd1bf92c06b38a120813","datavalue":{"value":{"entity-type":"item","numeric-id":3780738,"id":"Q3780738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$00A921BF-7758-4BF1-A754-A6EEBC40CA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c458187935c06fd906f2885ad8dd1d898f1dc20","datavalue":{"value":{"entity-type":"item","numeric-id":1424268,"id":"Q1424268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$02EBD16F-5273-4CDC-8FBA-14FEC90FEC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ffc9a0de88bafcfe221b00c57f627061fe131","datavalue":{"value":{"entity-type":"item","numeric-id":1417600,"id":"Q1417600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$E360BD72-29F7-4A6E-9E96-7FB053417944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cdbc73fb72d35d3fa29a14a008649d25fe4a94","datavalue":{"value":{"entity-type":"item","numeric-id":4139966,"id":"Q4139966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$B9511EC0-C825-4FC9-BE49-C29F491137D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$DF1087F6-C63A-471B-BBC4-FDFB57884878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a92b887e6b7ed44acc688f2be0acd7e00209ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3637368,"id":"Q3637368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$4F628569-F08D-4A21-92E8-AAF82DEB4E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$00C1577D-024C-499D-A371-666C38F0F789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$71BCB8E3-6327-414A-93C8-704532890A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56946fdac750da6e79565ed33d5a4a2e770d72b1","datavalue":{"value":{"entity-type":"item","numeric-id":1804648,"id":"Q1804648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$6F253839-EBDB-4E25-AD8D-A2E9B287AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$1020FAAC-979F-4A74-BC4A-0CBE81C3ED93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d0608a48380a5bc4df52f25229e9862c4b4952","datavalue":{"value":{"entity-type":"item","numeric-id":1374386,"id":"Q1374386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$CBC783B5-FDA5-4F9E-BB08-82C28797DE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0078c24b0c0b8e753000119cbb3a4090362e5e83","datavalue":{"value":{"entity-type":"item","numeric-id":2494508,"id":"Q2494508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$D0B13B2D-37CC-4D0D-8D8D-586562B96CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153fdcf25470e8224954e82cc48135e04136e88c","datavalue":{"value":{"entity-type":"item","numeric-id":1878999,"id":"Q1878999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$1B33F563-A676-410A-B3D4-4790468A0C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa001afd03d4d3ebd1df3215371898cc0b1edecd","datavalue":{"value":{"entity-type":"item","numeric-id":3114820,"id":"Q3114820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$D7F2964C-F303-4D9C-B060-8EDB8481454A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645449e4d94af0fe6295b1ac6f42ae261be348b6","datavalue":{"value":{"entity-type":"item","numeric-id":1403296,"id":"Q1403296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583138$0F51799D-3644-432F-A0CE-1D039B38FB1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0179ad013b6f15dbc669f1751776dec1db6b9243","datavalue":{"value":"10.1007/S10107-005-0663-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583138$A22C5B57-A7F3-4C47-BD81-9934F75023A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bfda76a7d213103ec75b28f153db867e3f8985","datavalue":{"value":{"entity-type":"item","numeric-id":2719453,"id":"Q2719453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f283d9606636fca792ea200eb0d5cc92326a05e","datavalue":{"value":{"amount":"+0.87248915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$3B5BA5AE-0B74-4CA0-86BC-71F15478CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41f43e3cd7dd8c3f4e6e2030a16cb3c542f09a1","datavalue":{"value":{"entity-type":"item","numeric-id":1049343,"id":"Q1049343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9432b25a2f1ca203e26727a62f87187451222eb7","datavalue":{"value":{"amount":"+0.86934304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$195739FB-6BD3-4666-96BD-CCDC6E190C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101320dd5ee1d0a8b807a9625c27410e0e58b755","datavalue":{"value":{"entity-type":"item","numeric-id":3591456,"id":"Q3591456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc5e8442d9532bfd0b5ead50b839f6c24b8b57f","datavalue":{"value":{"amount":"+0.86544555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$251B8794-0C0E-4C80-A116-D5D293E0EF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c149a8b2920c134bea2169ba0eb2f9df3d9351f6","datavalue":{"value":{"entity-type":"item","numeric-id":4845208,"id":"Q4845208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc5e8442d9532bfd0b5ead50b839f6c24b8b57f","datavalue":{"value":{"amount":"+0.86544555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$CAF599E2-3EAE-4363-9034-774EC2331F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de1d24e991a417584ea4802643ae3aa4cf3f8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4373760,"id":"Q4373760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478bc621c70ffb8f97926794bec83bec8422e683","datavalue":{"value":{"amount":"+0.86512613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$0755EDF6-5CD4-4B18-9198-584286CE4FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5de9d9e26498965ecc897e1f647659d769e8255","datavalue":{"value":{"entity-type":"item","numeric-id":850189,"id":"Q850189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0613af985a57385bd7790417bdfaf66b4bbd1634","datavalue":{"value":{"amount":"+0.8596244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$40DDBCA3-5150-4AAA-94A4-AA8389090567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0922bd42340f9fb413c902a82221d9a268a863d2","datavalue":{"value":{"entity-type":"item","numeric-id":4934600,"id":"Q4934600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e5f7160415609be18ec634f8e0b5f9464e4d3b","datavalue":{"value":{"amount":"+0.85443366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583138$2D96A327-D359-4920-B3FB-2CC7B8ECC969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583138"}}}}}