{"entities":{"Q1352556":{"pageid":1363295,"ns":120,"title":"Item:Q1352556","lastrevid":67210725,"modified":"2026-04-12T16:05:07Z","type":"item","id":"Q1352556","labels":{"en":{"language":"en","value":"Location, scheduling, design and integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 978738"}},"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":"Q1352556$0D16E73C-AF8A-40FD-8D43-A25199C2EF98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e20f0b1bb5db83e3b4dd447e4d50d1a9aa503076","datavalue":{"value":{"text":"Location, scheduling, design and integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352556$14316EB1-A9B2-407E-BF2A-274B119DF9E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5ab5f8aa809d7eca892db2cdb2a1c95c9edb676","datavalue":{"value":"0879.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$C21FA485-144D-4F8C-825B-8875942B9806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f445211606502ffc3f0cdced45c5bdfe48f2e2","datavalue":{"value":{"entity-type":"item","numeric-id":1352553,"id":"Q1352553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352556$7B120537-18E6-4054-988C-2A29740F27A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352556$37C2A28B-24BE-4249-B5C9-E85AC912E046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7823159750286ceb8fb958b098cc6a2dd3d7eb26","datavalue":{"value":{"time":"+1997-02-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":"Q1352556$A481313A-B19B-4924-8AB2-CB7802BF957F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dde9cc4ee06449b5c943f2d270c7440952c7b4c6","datavalue":{"value":"Location, scheduling and design problems are assignment type problems with quadratic cost functions. The area of their applications is stretching from spatial economics via plant and office layout planning to VLSI design problems in high-technology production settings. The presence of nonlinear interaction terms in the objective function makes these, otherwise simple, problems NP hard. The monograph provides first a survey of models of this type and gives a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). This survey is followed by a review of traditional solution approaches to BQPSs. In the main part of the book, the authors follow the polyhedral approach to combinatorial problem solving because of acknowledged algorithmic advantages of this approach. The book includes Fortran programs for small symmetric quadratic assignment problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$90A84D1A-2416-4819-8331-4B3DC80ADB31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$C147B629-C857-4F32-A000-046462DEF01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$5F28FFAD-77BB-4218-B026-E9945C7DDBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$00E308BE-1052-43B0-B4DC-20D748350F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$8970D471-DE4B-450F-874E-50C3A7E545DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$28DC7884-79EB-48B6-A960-B2D86228BBBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432583e17e538dcd13e28ba04a047efe3bdd6b37","datavalue":{"value":"978738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352556$80E68057-3EC1-4DE0-AED7-F5D9C308562C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$1DFE3EFB-8A98-461C-98FB-01BF3199861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$2DC1AC09-EC31-4C32-90E7-2921A05DA48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed0e24f60b954cab772a6b32b1cf40601a6bbb1","datavalue":{"value":"design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$B558618D-192E-48C1-ADAD-588F56564A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a142c7404fc652f10c5f64299b2767b0fd16edf","datavalue":{"value":"layout planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$E0970FAF-1FA9-4239-B663-3CF82AB5A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$3AB8ED65-2145-4CA0-93C9-A3C2C759108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9396ec0314b017e5d8b9140f23d42f954a44947","datavalue":{"value":"quadratic assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352556$7E9B5BA4-239E-4025-AB9E-072ECD331B4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05ba3eda7847a95b31cecabcda96410ea85a56e2","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352556$4C8704EA-48B3-41B5-9B93-344D528E5874","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352556$B1E8382D-59DA-414F-85BB-51409B48510F","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":"Q1352556$EE54C343-DEF1-46D6-BA8D-AD4E870D9244","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f98a057c731145429e3445d78310ca0a95f429a8","datavalue":{"value":{"entity-type":"item","numeric-id":2802516,"id":"Q2802516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352556$CDDF1CC6-731B-41AE-9B56-FDF735E71F9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699a10475646598385c7bb2d5c4fca08626baed9","datavalue":{"value":{"entity-type":"item","numeric-id":732883,"id":"Q732883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120992d5f0ba7b4085f7062dc0ef796f27fbafcb","datavalue":{"value":{"amount":"+0.8814118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$1FE7EE9B-2353-4255-9627-7BB902AD8E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04634ea53d10a8ccdda755c1cd200c310a682d3","datavalue":{"value":{"entity-type":"item","numeric-id":3511520,"id":"Q3511520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f1e91e44af56d76ac810366b55a23422ee71cc","datavalue":{"value":{"amount":"+0.8666159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$6E4B14EC-7568-4F95-8BF9-57F3752F8AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720676447d782eeddab102148b197ba2cbf29855","datavalue":{"value":{"entity-type":"item","numeric-id":1261377,"id":"Q1261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7253c6c3d118f4a6dfda3863e985b1c3f7d5021","datavalue":{"value":{"amount":"+0.86631787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$A2E76FE8-FD9B-4830-A7D5-28175FC62B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cc6cf38219ade7c34cc9df44a57d3fb0ecb393","datavalue":{"value":{"entity-type":"item","numeric-id":5198685,"id":"Q5198685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e46a7be861e471a4f7b80a4ed13ded93668abad","datavalue":{"value":{"amount":"+0.86294544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$BB0CB5AD-9A69-4E6E-8F45-99F050FD0334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23220d0da484955af30a55288c2e7316bfe0d573","datavalue":{"value":{"entity-type":"item","numeric-id":4605683,"id":"Q4605683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fe726e7731c24e0f67639c5dc37a9e41cc7faa","datavalue":{"value":{"amount":"+0.8584391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$0D3D526C-4A21-4438-A15E-490A54C42BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f219847edb64ed9559b70c3672cf301524d8c35","datavalue":{"value":{"entity-type":"item","numeric-id":2268516,"id":"Q2268516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7409215de8354ad494974543f77e63b556c5ffef","datavalue":{"value":{"amount":"+0.85570157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$7DF3F163-C5CA-40FC-A13D-D0F3EEB1C51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310f39b5c9d8f45288835cfafffd500c405b2388","datavalue":{"value":{"entity-type":"item","numeric-id":4527247,"id":"Q4527247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9231d3c8c175dcab2c72093181a9cb68b5a880d0","datavalue":{"value":{"amount":"+0.8525489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$8AF1FC05-289E-4C7A-B652-88EF878241D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60278236c5fde1308515c14cfbf82add49443ffe","datavalue":{"value":{"entity-type":"item","numeric-id":582202,"id":"Q582202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d261326b41fa2b2e0aea18425a84bd9b8c25826","datavalue":{"value":{"amount":"+0.8513247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$FA8F3C9A-2125-42B9-800E-6C463F64D0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd1c7ef9d40aa730583f60f24d9f5d80ad39cea","datavalue":{"value":{"entity-type":"item","numeric-id":5429301,"id":"Q5429301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda0dd6d92aa0b851526a88b1463649de250f1dd","datavalue":{"value":{"amount":"+0.8499888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1352556$586B1E7F-CFCB-4753-8D31-AE5E8B0ADC0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Location, scheduling, design and integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Location,_scheduling,_design_and_integer_programming"}}}}}