{"entities":{"Q1736555":{"pageid":1747296,"ns":120,"title":"Item:Q1736555","lastrevid":56777991,"modified":"2026-03-23T13:55:43Z","type":"item","id":"Q1736555","labels":{"en":{"language":"en","value":"A generic two-phase stochastic variable neighborhood approach for effectively solving the nurse rostering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042161"}},"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":"Q1736555$314C3682-5144-4FFD-93AD-B3F87321B667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6da7521e5c271685b0ab3d5ff42023dc18544753","datavalue":{"value":{"text":"A generic two-phase stochastic variable neighborhood approach for effectively solving the nurse rostering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736555$508D2930-8F75-469D-96A8-E30F45B0C526","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ea5594bf529822b6d6444b61ffc15ac03ea6be0","datavalue":{"value":"1461.90194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736555$77128C93-0B05-465A-9081-0E0E9D823DAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd16152a9c3c0a396309f01924d000d25a1ba6c2","datavalue":{"value":{"entity-type":"item","numeric-id":337575,"id":"Q337575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$2B5F6B2A-C9DC-43A8-B0F2-0478570EA2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7929b0280ebe079db29119746514347a904f2c","datavalue":{"value":{"entity-type":"item","numeric-id":337574,"id":"Q337574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$B4BC87B0-6E4A-432A-9B2C-5D46E3E2B1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a1a38bbb5ff2b46914c7707ec0241df9f8ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":337576,"id":"Q337576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$74502EA3-C215-4D65-9EF6-1C28DF7ED59A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$B80F39A7-984D-426E-85F7-E847FAA3AA6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736555$F2679B8B-00F5-48BE-A2E6-54D4470F6F8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e40f42aa2d238b6e9e5dfd4e908b1f5cf38a961b","datavalue":{"value":"Summary: In this contribution, a generic two-phase stochastic variable neighborhood approach is applied to nurse rostering problems. The proposed algorithm is used for creating feasible and efficient nurse rosters for many different nurse rostering cases. In order to demonstrate the efficiency and generic applicability of the proposed approach, experiments with real-world input data coming from many different nurse rostering cases have been conducted. The nurse rostering instances used have significant differences in nature, structure, philosophy and the type of hard and soft constraints. Computational results show that the proposed algorithm performs better than six different existing approaches applied to the same nurse rostering input instances using the same evaluation criteria. In addition, in all cases, it manages to reach the best-known fitness achieved in the literature, and in one case, it manages to beat the best-known fitness achieved till now.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$5A05A674-529F-4161-996B-D4176E504DFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736555$75A8B950-D612-49E2-BAE1-2D545055A938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736555$856A1C23-D9E0-4024-972E-F594E5A6ACC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c645f2825c7650a8a10574bd34cbaea353a1bd1","datavalue":{"value":"7042161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736555$F8A49DBF-24CB-462B-9F3D-FE592C864C49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8bfc1e72d2fa35daea3a2f73c137940459b68e","datavalue":{"value":"nurse rostering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$70F7FA8A-7DE9-4FFF-A2C9-9C009A0FBBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882812f497b40f3f1bd62fb04008b8f4dc61848f","datavalue":{"value":"hospital personnel scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$C650754B-0453-492E-A50C-2CB3B0CF322E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50a7b3c59b406962779f51132c2848c5f17a66bb","datavalue":{"value":"stochastic variable neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$9296A5C9-0F9E-4EB5-B950-EBB84D3E37B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e8629fea100594fc69a5d1d3f43828d0d8c66e9","datavalue":{"value":"two-phase algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$259CE1C2-33E9-4457-894B-A736D2565CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c445673fdcba9584179c9a03eb1634284838224c","datavalue":{"value":"mutation element","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$2AAC667D-C5F0-4B7F-BEA2-5655303EE89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81add393211c18740db7d3330cbd201e61516a70","datavalue":{"value":"swap selective mutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$E054A5BA-35A8-469D-8434-0100A07DDA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19c4f97ef61c2fa40781a6795209db58f998161","datavalue":{"value":"reduce Rosters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$725E3170-E1A1-44EB-9375-6C88FC9C2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd8eded4c3e41e4de8044cb30928abf4579fa27","datavalue":{"value":"cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736555$9EAC1218-239E-40DC-936F-621D40313B78","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":"Q1736555$623B4396-516D-49D1-9CF3-BE6AA48F9C40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3528a3459a082291cb124380ae0dea63c6f7ef3","datavalue":{"value":"https://doi.org/10.3390/a6020278","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736555$4053DFCF-FF58-42D7-8669-DCED9A5D0183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69a6ff9bce56dcd8a98f2d7f54aa36abbefa00b1","datavalue":{"value":"W2014029878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736555$A85697D4-1130-43EF-804B-94C23885A2A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2731f8e1362ec6cd083f49ee7cb74c211a9333","datavalue":{"value":{"entity-type":"item","numeric-id":1417490,"id":"Q1417490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$799CC27D-E806-45EC-9D96-17C9BE77C45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8aa55776e5fb5cd9faed968beda98f524fcac4","datavalue":{"value":{"entity-type":"item","numeric-id":2464436,"id":"Q2464436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$9EF40015-2277-49FA-ACE7-9878F0771102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dae1b79e06990a7b5e2033409d961208958a093","datavalue":{"value":{"entity-type":"item","numeric-id":2253578,"id":"Q2253578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$0D6D0606-2E11-4252-93F1-713C72B2EA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ce161079208ef5fa4d3eb687b9cae8a0a79b11","datavalue":{"value":{"entity-type":"item","numeric-id":1433170,"id":"Q1433170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$3FEA844A-4F16-4B6D-BAEE-72A20C344B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399d1287ccbc718302d562ff0fa67358481afb8c","datavalue":{"value":{"entity-type":"item","numeric-id":632687,"id":"Q632687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$5FAF74E5-6EBE-49B2-8B98-E2B1387C25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a598f85ac823d29442b2fd974dcc150c1a8f7af1","datavalue":{"value":{"entity-type":"item","numeric-id":2468745,"id":"Q2468745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$C896BAD1-6526-472C-AC0B-90B12A111479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532184b3c5760268a9e07337c076c0b70287c41a","datavalue":{"value":{"entity-type":"item","numeric-id":2470097,"id":"Q2470097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$5784B985-63F7-4A58-89FB-952C8E82A34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570ba228db124f9b49a9874214bf15dedd17d33c","datavalue":{"value":{"entity-type":"item","numeric-id":1417481,"id":"Q1417481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$A63EEA5D-C35F-4F6A-AA7B-DF8A28E8193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3711827916a61444ffba45a0a416eec3ccfc0f17","datavalue":{"value":{"entity-type":"item","numeric-id":2433375,"id":"Q2433375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$BE961E63-76B8-42C3-9F0D-F818E5B98562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b987bc9bd10284e2d7a0278865f4ccf09fc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1427560,"id":"Q1427560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$46AD0F4B-4179-4F29-9FE4-9CF3A98DD643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ad0ce478ed3ec8ffcb597e3359998bdfb48bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1410622,"id":"Q1410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$E38C165F-A17D-4FF0-93B5-E9C813F93C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f36ae22f1a402e81a91552107e2321b648cbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":1046124,"id":"Q1046124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$787B313E-EC4E-408E-8AAA-CAFED7CAB6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8605862ccc6a9fd75eb8cca3cbf06753587cb779","datavalue":{"value":{"entity-type":"item","numeric-id":976395,"id":"Q976395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$765E0266-505D-4F26-951D-D68B38C5912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c85ef1cb373b77e7f1ce973df76247daa9c296","datavalue":{"value":{"entity-type":"item","numeric-id":1850963,"id":"Q1850963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$7335B8DA-B853-4D08-88E4-BB6FD1487C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$6A4EB303-863F-47AF-974E-DDB39A4BDAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd45f89a068d8f4f5b74c008b754c82cd2b1b888","datavalue":{"value":{"entity-type":"item","numeric-id":1959177,"id":"Q1959177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$F22703D9-E8C9-40E3-AA5E-87570D4E1026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80af6fd14def8e5a5e04d6bb03ab61e7b7c41db5","datavalue":{"value":"10.3390/A6020278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736555$D4E2EA33-D0D8-4B3D-AF17-C88415C3BC78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01dd167629f380bd1d9ced809b045f4948920783","datavalue":{"value":{"entity-type":"item","numeric-id":337577,"id":"Q337577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fa9ecd67941fc674c085b7732a68efcb368a22","datavalue":{"value":{"amount":"+0.910244345664978","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":"Q1736555$6E18CF28-5978-4A21-97E6-1FF91CDA6143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa83e8c8d7966feaa68881c2505ea33cd0aca337","datavalue":{"value":{"entity-type":"item","numeric-id":5003517,"id":"Q5003517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83facc007fddefd8849601c160f0b7658e22a13c","datavalue":{"value":{"amount":"+0.8534183502197266","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":"Q1736555$2839C364-6302-4AC0-8140-AD76DE572503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b62700d352706b075ee91b2ff6163eb2a9cdfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1983752,"id":"Q1983752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065c101a1be8980169a0d40a2497077671f31cb2","datavalue":{"value":{"amount":"+0.8326275944709778","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":"Q1736555$B2126E25-22C7-48D1-92BA-860ACAEC0081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a9baf51969dc0f41866e02e5535abd75e766c3","datavalue":{"value":{"entity-type":"item","numeric-id":439701,"id":"Q439701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098465f05f9c17312c218902411eb054a2589976","datavalue":{"value":{"amount":"+0.8271729350090027","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":"Q1736555$57A0C378-2060-4F2F-AE43-1F0DBDEBF089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8c95c2c0f9d5b6a79a49ecc31bd41056a4ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":2470097,"id":"Q2470097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042bdd944519d739b280cf2651e12412a80687b4","datavalue":{"value":{"amount":"+0.8237311244010925","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":"Q1736555$F69C78F3-9470-4C48-86BB-2D935980C625","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736555$B6B454F2-42E6-4168-8276-C3E946337DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736555"}}}}}