{"entities":{"Q761971":{"pageid":763820,"ns":120,"title":"Item:Q761971","lastrevid":48782245,"modified":"2026-01-05T20:36:19Z","type":"item","id":"Q761971","labels":{"en":{"language":"en","value":"On dual solutions of the linear assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889276"}},"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":"Q761971$C453B366-482B-4313-8E2F-BE842AFCD2F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02ec0bb333c6bc235cc7cd343008a6f8f31cf5b6","datavalue":{"value":{"text":"On dual solutions of the linear assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761971$ACD4CBDE-3E64-46CF-8DE5-CCE4C68FABE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8709383bd4bd2dac8220aebbe8cafdf9f5cc61a","datavalue":{"value":"0557.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$E70AA78A-95CB-48EF-AEA2-101A128A3FF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7584a76192a2446c1e4194d7314baf9397326f56","datavalue":{"value":"10.1016/0377-2217(85)90310-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$7CBDD79B-220E-4B21-84FE-88AFDBEA8366","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$41F4B08D-0AB1-41CA-8D44-5F6B0C43EC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811ee37150171ec878d8aad9ebba05b363e426f0","datavalue":{"value":{"entity-type":"item","numeric-id":761969,"id":"Q761969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$7F8A970C-3438-4A05-B0B9-90D4F802746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50069a84840bfe290243da96480eed0216ac16d3","datavalue":{"value":{"entity-type":"item","numeric-id":761970,"id":"Q761970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$658115AC-F531-4280-9DC8-7EBA2FCF17DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88290d5a0836a99388bf0f8ef92fc5d7cd5bb0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1069450,"id":"Q1069450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$8F8A0EDC-BD22-43F7-AD1E-3FA87C48ABB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$9CA39315-7BD5-402B-8E01-7BB6BFF82337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q761971$63B1C77F-5206-4264-997C-79873F9110DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d96611e4753c486cdc368b71d7f61d90cea4883","datavalue":{"value":"The linear assignment problem (LAP) which is a relaxation of many cominatorial problems such as the traveling salesman problem, delivery and school bus problems, vehicle scheduling problems, the quadratic assignment problem, is considered and a shortest path algorithm is used to compute different dual solutions of the LAP. Two applications in the context of the traveling salesman problem are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761971$B6311F97-5D59-4A9C-9F4F-25A1A8D5B9EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$71187362-A542-48F3-8D64-84B83F2C9B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$4196B93E-8408-41F0-AD64-5EE01F8D53AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$7119CAC4-61E3-459F-A473-990379C4BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$51584CEA-DDB7-47F4-AE7A-DF8F989AEE6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de34a9a57473e1c26afe53e4e1b58ec735716024","datavalue":{"value":"3889276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$C8391B90-0C80-4F8F-8862-99A98D948239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad76496c40ff2bf1c5db485da43d2e8a617ea17","datavalue":{"value":"linear assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q761971$CC44552E-931B-4A0F-B8DE-4B845C80C448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q761971$3020505A-8B2C-4BCD-AD44-2FBE899D3090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4c1979f8b7f959fd6398735f8e34007babdd88","datavalue":{"value":"dual solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q761971$611652F9-3F1B-4F5F-A728-A3CCEA8C64A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q761971$FA6CC16A-4595-4966-99DB-394171BF8C21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3ba912c6c747366fcbf58ca77660b129d8633c6","datavalue":{"value":{"entity-type":"item","numeric-id":1014034,"id":"Q1014034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$03D76113-9A8A-42B5-B0C1-727A9806D4FF","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":"Q761971$7FDCF018-D97D-4ACF-897F-C093B43621AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deef5a0867a8319659b6e74fb37b8ebc09a5df60","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90310-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q761971$846B8F66-36E8-4483-8E38-D4D982C10C5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16af6a0b5a21f1691e9854307e5656e0e4e69de9","datavalue":{"value":"W2028068470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761971$9F084FCC-BC0A-472F-A0CA-CBB7845A0260","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$9CDEEBA0-0115-4310-9641-B5C40F50C28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248e1c550d3d600dd7ac0a3083d6a9fe476df554","datavalue":{"value":{"entity-type":"item","numeric-id":4191857,"id":"Q4191857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$47046441-050E-471E-B7FA-06F4DFFDEB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec543139c5c450ba40e3b2aaaa64e9cbe50decd6","datavalue":{"value":{"entity-type":"item","numeric-id":5665016,"id":"Q5665016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$86C21C14-D128-480C-A789-D2C885481E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c940bcef16bd9c78ba1a372ed8b03619c15020c","datavalue":{"value":{"entity-type":"item","numeric-id":4151660,"id":"Q4151660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$4B678448-046A-4136-AC35-3C0D724B60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379eb08edcdf199e39da047e7f4ccd5515e392d3","datavalue":{"value":{"entity-type":"item","numeric-id":1251987,"id":"Q1251987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$75E80BC2-C62F-438B-9C2E-640B6AD5B052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36ae69aac2d0bbfa56ed9227da40daa86bd930","datavalue":{"value":{"entity-type":"item","numeric-id":1843373,"id":"Q1843373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$219AEA3E-48BB-4F56-98E0-0F74B2FCF031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b512fbf1bbadce0089e824c314b41bb2c7e6850","datavalue":{"value":{"entity-type":"item","numeric-id":3885528,"id":"Q3885528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$A227CD52-14BA-44AF-8056-EF96ACF9BB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$31E0481F-6481-4C1B-8E98-F99FE600FFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$C78C2E55-608C-4C8F-8384-530A732C5328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675e3ac25b67a1a03ce95b86269bf643a3018d56","datavalue":{"value":{"entity-type":"item","numeric-id":3212916,"id":"Q3212916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$61B28F91-18B6-4E92-802E-5B8915ABD225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a619eff3948f9837e787370bc1382fbbd8db2c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4401715,"id":"Q4401715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$FBC00321-A01F-4097-9709-F75CF9C617D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$9DAE70D3-BDBA-4065-BC81-36CC7DA25B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3944aa3071fbc6f293311becfad1d3587deb826e","datavalue":{"value":{"entity-type":"item","numeric-id":1171005,"id":"Q1171005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$65D00E53-DEF2-4DB0-86A0-E4E2CDECE761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85f1bb9a2b42e8fd917505f47354b45d357319","datavalue":{"value":{"entity-type":"item","numeric-id":1170119,"id":"Q1170119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761971$EBC44DE6-B82C-4C53-8F7E-1FA531D2373D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98c39de780b878a54fbd87edad7340b3121a916","datavalue":{"value":{"entity-type":"item","numeric-id":1610146,"id":"Q1610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ee8fb92d1e2d3c1c5f1cbaf28e81f08b840eda","datavalue":{"value":{"amount":"+0.847461462020874","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":"Q761971$BC828387-5A38-4E48-B2FA-85D6A25BDD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d3306defb7e5b3c63d2b22ec3457414db05bea","datavalue":{"value":{"entity-type":"item","numeric-id":1108928,"id":"Q1108928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce5e14bd47dbb75e24557e9a0fad593a2928d63","datavalue":{"value":{"amount":"+0.8172992467880249","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":"Q761971$C17B7C72-9905-473B-A889-9C4FDEB524A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a578c0eb6e9373f0c77edf459eea5056528510cc","datavalue":{"value":{"entity-type":"item","numeric-id":3751373,"id":"Q3751373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4c0620dd8c3ce04d2134c39aff87e4c3e5591e","datavalue":{"value":{"amount":"+0.8142640590667725","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":"Q761971$4123B319-8568-41A6-89C4-0B6A2610A5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd8411b41691bb93ee6150caf01a5158eb4025","datavalue":{"value":{"entity-type":"item","numeric-id":911984,"id":"Q911984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a51ae72e5aa5064801d17ebde60fffe5ccb7c0","datavalue":{"value":{"amount":"+0.81377774477005","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":"Q761971$3F8A6F18-CBB0-4229-ABA4-C98AF5BB5044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5123446f1b99792e262a178905f90efbcf67cea9","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f0e4cc9e9345ae831dd51cb032d46792ab44fe","datavalue":{"value":{"amount":"+0.8128018379211426","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":"Q761971$73C77C02-7526-41C2-9EEC-1FEEAC7E0EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761971"}}}}}