{"entities":{"Q5113712":{"pageid":7143286,"ns":120,"title":"Item:Q5113712","lastrevid":58425258,"modified":"2026-04-05T04:12:50Z","type":"item","id":"Q5113712","labels":{"en":{"language":"en","value":"The `Idiot' crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7212394"}},"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":"Q5113712$A7665A43-883C-4739-9B40-EB5D4691D70D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa3489ee062611dbe2c040e9d880e89f3ad955e1","datavalue":{"value":{"text":"The \u2018Idiot\u2019 crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5113712$85B78189-F485-4E89-9EB6-E3260C9DDBF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c11e7d4ee59a1443d8abe37492d04616c64c4e","datavalue":{"value":"1440.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$779959AC-1667-4B55-A5A3-F68FBA62174D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d82f1db6077a5e8aec5fc0be93b62aa87740735","datavalue":{"value":"10.1080/10556788.2019.1604702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$CE10FE42-9199-4C34-ADD4-664A338A5195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8acd3e244f10136f050285927f67b035b9013d0","datavalue":{"value":{"entity-type":"item","numeric-id":5113711,"id":"Q5113711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$0A59F283-3FCF-4114-B482-0C37815669E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d25ab8bac67f970598bb4e0ab8e1a4ac95bb034","datavalue":{"value":{"entity-type":"item","numeric-id":970131,"id":"Q970131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$4850ED66-337A-4F69-8034-4C264D4C4049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be409dda97b4d06a6aa91b4b9c576dd36e39385a","datavalue":{"value":{"time":"+2020-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5113712$F0FE3B73-8570-4A8A-9E6F-32D8D09A7585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c5bd9bdd11d61db9c73a2e4309096507f4e6850","datavalue":{"value":"https://arxiv.org/abs/1804.09172","type":"string"},"datatype":"url"},"type":"statement","id":"Q5113712$65ABFF45-AB0A-44E7-9350-EC677807EB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7719923819ba78d966d1e3fbd8c17c90864878a","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/82448634/ERGO_18_009.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5113712$57AF20A6-5867-4D03-B666-2DF091AB7D6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$7A6E78C6-8E22-4B0A-9AA7-349BA01CF478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$A1FCD615-67FC-44BC-AA3E-5C1C4AD0C738","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715f0f18a133613b5d14415ea15aeaba012de5a9","datavalue":{"value":"7212394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$63FD738A-DDC2-4E7A-9826-5836FE08B841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5113712$E3945E77-5C3A-484A-B3D8-10801C6894C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5200deaeaa12625c5594b5a0b73d4b4e0aa294d7","datavalue":{"value":"quadratic penalty methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5113712$EEE1EE80-1352-4B01-AAC8-5A98191EA7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9396ec0314b017e5d8b9140f23d42f954a44947","datavalue":{"value":"quadratic assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5113712$698C1F9D-55B3-4EFA-8BDF-841A6331F2BF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a90d0f09f992cad109512544135cd72d1cb19c31","datavalue":{"value":{"entity-type":"item","numeric-id":13256,"id":"Q13256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$28353667-EDEE-4509-9673-276875811A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdf2d88fbe1aca9b237f60a6a6b629783d846e5b","datavalue":{"value":{"entity-type":"item","numeric-id":16788,"id":"Q16788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$FFCEAEFB-93E8-44FB-A873-11D4FC5EFF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b043c9665c2c2d31a378d817b15259de355516f","datavalue":{"value":{"entity-type":"item","numeric-id":17229,"id":"Q17229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$4F048F85-C22C-4182-8EF9-C01547B4650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88b901c736f4e943ac74f2bf6047aeb42ede6bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1352351,"id":"Q1352351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$3AF90154-74D5-4BCB-965A-EC3AC3784FD6","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":"Q5113712$1531B196-7121-4982-AAB0-5CC3A87EA07C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b32d7864b3ab6005f9bbb85b586d3b42afcc7f7","datavalue":{"value":"W2925779151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$FD774667-1408-46AD-AA21-4929AB08374E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99070752bcf3a4d356e306ff5a300d32150e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$04E6CF47-9726-4854-BEDC-CE8173EF3942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b814a63d594d6fed5d0b9455d379e623694277","datavalue":{"value":{"entity-type":"item","numeric-id":4023146,"id":"Q4023146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$D5244386-9EEC-4872-BE6A-1AC98A5E11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28f232cdf7c3c6bbc76cc717c8a96f4ffa89048","datavalue":{"value":{"entity-type":"item","numeric-id":5717539,"id":"Q5717539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$E4AA2026-9F72-49FB-8C4E-56B0C6BD5EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1325d143abfa5e5c63090101152a077606adee7f","datavalue":{"value":{"entity-type":"item","numeric-id":1321268,"id":"Q1321268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$5FFF3A22-2813-43A1-BEE8-F109B92E6CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d8d5b6079f01e95d59a517e6ba594e12c2ff25","datavalue":{"value":{"entity-type":"item","numeric-id":2532546,"id":"Q2532546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$EFB5B908-D474-4C90-84F6-7E789F0D249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f3c8831e9f3a1c69c406cc9c868b683faf9af8","datavalue":{"value":{"entity-type":"item","numeric-id":1646685,"id":"Q1646685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$1733D3F8-1435-4F93-85E7-6D78E399BA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$2C41BF18-0AD2-4BFA-B91B-06D2EE227C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$D35A06EE-23A5-4E57-829F-E41FFD259EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72945b8cb186947b420479697505dc176a6f7389","datavalue":{"value":{"entity-type":"item","numeric-id":5590418,"id":"Q5590418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$BE9A1E88-9F76-429E-9737-4DEA302CD7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94290108fee5888c13ba30f7fce784b17f2a1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4868799,"id":"Q4868799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$DF7FF3C2-AA44-49D7-BC32-A39C0B49F57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2bc3ab7a17f309300a51340b0f66d102c40175","datavalue":{"value":{"entity-type":"item","numeric-id":5672467,"id":"Q5672467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$FB4A115A-706F-4FD6-9BEB-83C240CB64B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc9bd1d5ed91c69c4182390bb8964516fad13529","datavalue":{"value":"Q127953640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5113712$9FE0BE59-D5C6-4319-A83A-9748429AFC19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5113712$AB7023AE-DB9C-45C0-9C93-7B8DC1DEE0B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2229a96b49c4856a570eb72269d241a60f008114","datavalue":{"value":{"entity-type":"item","numeric-id":4331898,"id":"Q4331898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61b30f5d13e0c27324d5b5d4f04bcb8aca5e92f","datavalue":{"value":{"amount":"+0.7517915964126587","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":"Q5113712$2B070F1C-2821-45AA-ADC5-ABC113F1500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666b7cd3100471fefc30a105112a3073409c139f","datavalue":{"value":{"entity-type":"item","numeric-id":4868799,"id":"Q4868799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665cedd8242b22a7eb6687bd052000709e5bf71d","datavalue":{"value":{"amount":"+0.7269352078437805","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":"Q5113712$12FDE57F-F22A-4B74-95F0-53CDE1A2B04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454ad63723cd819c4fee0bd6741645c38e10b37","datavalue":{"value":{"entity-type":"item","numeric-id":1124875,"id":"Q1124875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cb4b626063c54f680bee2e5096618afd57d15e","datavalue":{"value":{"amount":"+0.7240933775901794","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":"Q5113712$31CC20CE-9602-470C-81DC-CBBC3808AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6569f11279c8fe2cff1c8ec6533cacb05e06cce","datavalue":{"value":{"entity-type":"item","numeric-id":4441925,"id":"Q4441925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bb2ecf95377740692ca75ea62f1701ef996945","datavalue":{"value":{"amount":"+0.7223781943321228","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":"Q5113712$2DAB9173-FEFA-4CB8-A7E2-B56DD77F5545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded5d2ddafb8a0d693e73d7fead5e060061ee506","datavalue":{"value":{"entity-type":"item","numeric-id":3348701,"id":"Q3348701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17309075e3e07778f5f807bd5900295a8971591b","datavalue":{"value":{"amount":"+0.7220419049263","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":"Q5113712$5404CA01-3736-4462-AF19-D43A0E3D8836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5113712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5113712"}}}}}