{"entities":{"Q1339126":{"pageid":1349865,"ns":120,"title":"Item:Q1339126","lastrevid":67189632,"modified":"2026-04-12T15:56:25Z","type":"item","id":"Q1339126","labels":{"en":{"language":"en","value":"A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 698910"}},"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":"Q1339126$2465F70A-592E-4CA5-86CA-B2E69C49F474","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55e782461a32f33bd4f92d0263a97b914d032bc9","datavalue":{"value":{"text":"A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339126$02601C3C-FC3F-4ED7-8392-1634C42154CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4d31c74587af74c6ba94d746d09bd25c836cf26","datavalue":{"value":"0833.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339126$189930E9-D5A4-47F1-8305-62E457711433","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fd8191371292243631be5ee768448e4503d7454","datavalue":{"value":"10.1007/BF02085641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339126$0E40C6BE-7577-4D85-BED3-E0B3685D6DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$D080EE0E-7BAD-4435-AA54-4F30CB9F2F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bfeac8e89a9af56cb5cea01287e9f0acc65cc60","datavalue":{"value":{"entity-type":"item","numeric-id":911482,"id":"Q911482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$52434CD2-FEEB-441F-BF42-6866D91B9F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$FF86F214-CE6D-44DC-89FC-1824735F80F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$C398CF12-392E-45A0-9B5B-A9C0616DC1FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84687db4c3cd1657f12335fa69a7be3d95f53981","datavalue":{"value":{"time":"+1996-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339126$2FAC16FD-58D0-46CC-ADD5-69790BEE065D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b45494f8585d28110fa7cf115192b0a354f0f22","datavalue":{"value":"This paper discusses the sequential ordering problem with precedence relation (SOP). The SOP consists of finding a minimum weight Hamilton path on a directed graph with weights on the arcs, subject to given precedence constraints. This paper presents a 0-1 model for the SOP and develops a Lagrangian relax-and-cut approach to obtain strong lower bounds on the makespan and valid cuts for further tightening of the bounds. Computational experience for real life cases shows better results than those in literatures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$95A9CF76-50A1-4EAD-8338-3CEEEDBA16A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339126$4E2757B1-E9E8-4A12-A14C-709EFA68E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339126$83B8B312-289E-4D84-AFC6-038289C64905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f255dd862796ebbacf24725033e0d07bc257463","datavalue":{"value":"698910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339126$16AE2DA8-C95B-4FD4-B18D-FB30A5795709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2001a31b3ce0d1412f0b1d7826cae9ec402cfa77","datavalue":{"value":"sequential ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$995C11F2-CCAF-4298-B6EE-1089289C4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ac07d0695a6e940ab9c62fbb8c8dba1b9ef2c2","datavalue":{"value":"precedence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$7C0C1D82-FD64-4FDB-88EB-BA0C7DC58409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7e0ebac66f8236dbc854f3809d058ade44696b","datavalue":{"value":"minimum weight Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$9113BC64-4701-4799-8323-37649A4C0D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$62A5AF45-80D8-4E2B-B5FA-C01AC5F77EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b206137d0df5bbea6f6567fbd6af791ec5c9e0f","datavalue":{"value":"Lagrangian relax-and-cut approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$C7E711AF-9DD7-4E0B-B3A1-BDCFADD47616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec0bb21e4610d2724a66cdd418a8ab6f8fda3cd","datavalue":{"value":"strong lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$1DAEA747-F924-48C9-A298-C494AE7D84C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339126$A18AED1C-2FCF-4C85-943C-922DE37063BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a7bbab595bf22c8a34ba4e5e45cac27e2f25bec","datavalue":{"value":{"entity-type":"item","numeric-id":1278535,"id":"Q1278535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$AFE2A336-4A67-4BFF-ACA2-D5BF939B1F81","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":"Q1339126$E4A0F0A3-107D-4246-A87B-C4FC60A9A3AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f70aa880e66092827855a352ef64d3492c55da","datavalue":{"value":{"entity-type":"item","numeric-id":810374,"id":"Q810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$57C564A4-E2B3-402A-A977-3327F35DE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e3cfcfc5dd09ceb46d46d8e815e084d66a72a","datavalue":{"value":{"entity-type":"item","numeric-id":3875356,"id":"Q3875356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$383D72B1-5B78-4F6E-9A81-3194E559F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$38143340-499F-4D26-9452-80C8DF00C03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697b75d6cbffb9bd27991db403602d8429030814","datavalue":{"value":{"entity-type":"item","numeric-id":1108187,"id":"Q1108187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$9A790B8C-8E8E-4A4E-B099-609EF3E32E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb886635d9087a1401c32c2fe7ed4243676184f","datavalue":{"value":{"entity-type":"item","numeric-id":917423,"id":"Q917423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$F8CEC9EE-0B22-4860-B117-7BE27647288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa47b2c9ea1bb59ef30581cf68863108b0d8110","datavalue":{"value":{"entity-type":"item","numeric-id":1291724,"id":"Q1291724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$BD2016D4-505B-4977-A362-E39DB642C197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$F9E48C50-4C5C-4F95-A6F0-C719216CF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339126$E758A859-96C3-44A4-8391-23C6D6AA2DA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"573931f81bdb24268a1255e113ef60392508178f","datavalue":{"value":"https://doi.org/10.1007/bf02085641","type":"string"},"datatype":"url"},"type":"statement","id":"Q1339126$1DC87A70-1DC5-456F-AFB9-ECB50FF258D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f422afe75a2fc2f3a2f7e1473405ca2ee3e0cad","datavalue":{"value":"W2015411837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339126$23C8D303-8E89-4112-B6A7-7845AA24C1F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9c8c66e237a1e7f98d2c579baea3016bfa8a49","datavalue":{"value":{"entity-type":"item","numeric-id":1417775,"id":"Q1417775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ceb0c9768df0655ee071dd4822a711e5d6cbfe2","datavalue":{"value":{"amount":"+0.9105913043022156","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":"Q1339126$E4BBCAA3-2F83-4DBE-A0F2-57787C73C494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e5f26d330ff2f0f1aa4f8af93bb1c9251f4dcd","datavalue":{"value":{"entity-type":"item","numeric-id":1367938,"id":"Q1367938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe85e8d8cd6fa98ae93d40bf550cd8ae627e2938","datavalue":{"value":{"amount":"+0.8369336724281311","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":"Q1339126$C44F00FC-DC87-413B-9D5C-2BC474EF37C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75836e06c7b9130c10d34d915e7ea1a6c635a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4667106,"id":"Q4667106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9215243ef16c619b6cdcb88421f80da9edef1721","datavalue":{"value":{"amount":"+0.8361684083938599","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":"Q1339126$87B83E1D-CFF6-4F25-9F2E-16CE4A7D92DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bb33bb73b715c3db3f8d6b8899885cd982035f","datavalue":{"value":{"entity-type":"item","numeric-id":4697307,"id":"Q4697307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e9f700ed59633b4c8c34003bbbcb13d319e6f2","datavalue":{"value":{"amount":"+0.8152578473091125","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":"Q1339126$3F1B0A67-48F0-4440-AE37-92DA14915E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0e7b55f304a06afae37a55ffa96d08bb87f73","datavalue":{"value":{"entity-type":"item","numeric-id":322625,"id":"Q322625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26a48da56c676cfeb8ba090a0247918fe34a835","datavalue":{"value":{"amount":"+0.8133289217948914","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":"Q1339126$0D100AC4-3155-4DBF-AAD6-8662B0F902A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrangian_relax-and-cut_approach_for_the_sequential_ordering_problem_with_precedence_relationships"}}}}}