{"entities":{"Q3392290":{"pageid":3402993,"ns":120,"title":"Item:Q3392290","lastrevid":46117426,"modified":"2025-12-23T03:54:13Z","type":"item","id":"Q3392290","labels":{"en":{"language":"en","value":"BEAM SEARCH HEURISTICS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLINESS AND QUADRATIC TARDINESS COSTS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595192"}},"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":"Q3392290$67918371-8ED5-425C-B891-433C351F7411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0729be56033009b406e00c0cdacbb21b652fe37","datavalue":{"value":{"text":"BEAM SEARCH HEURISTICS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLINESS AND QUADRATIC TARDINESS COSTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3392290$E7FD2DEA-1687-4FA7-8EB4-658B707ED15B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5813dce38344c035ebb93ed7c0e3ebda3d3401f","datavalue":{"value":"1177.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392290$83488E6A-B516-44B1-B27D-57B825C6A43C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc99121ead3003859514e15e89cb007f7777d392","datavalue":{"value":"10.1142/S0217595909002225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392290$83F83FC9-3408-423D-9417-B97B92A8B963","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870e61333b9d84e283af68d565033a54e859025f","datavalue":{"value":{"entity-type":"item","numeric-id":1017437,"id":"Q1017437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$BEAE5D6A-EC48-483A-A229-5CD129B70CD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$6C402A7D-F7FD-4EE7-A5B4-399478E0B942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3392290$22702779-9A01-4D7E-A0EC-17AD9BFE290A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392290$FF378A37-FC3D-4A3C-ACB0-B3D67A2A0C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392290$7A0704F0-0626-4CA8-8316-C04E9202D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392290$53DE1CDE-2584-447A-B6A6-8E969C4B0BFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36528ad2e245be864f23a3d2dc9858276eef21a9","datavalue":{"value":"5595192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392290$85590491-248C-449F-9E11-7ECCD8D23180","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392290$6C5C36C2-AE4B-491C-BC57-AD901E988B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392290$14B80523-71EF-4E6F-9E2F-AE20951A34E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5fe1bb5f2756d7054974289ff82febff7e59478","datavalue":{"value":"linear earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392290$E80884ED-2E50-4E94-8297-890578382ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6468de18a223bff9fdcf9bd6e531331e62292b56","datavalue":{"value":"quadratic tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392290$CD3CB95C-1C05-4F8F-B638-A1EE27098151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392290$DC3D5FBA-113B-4617-BF7E-3FCB3AF34E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392290$74B351D0-63A1-4963-A1A1-D3F73519752F","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":"Q3392290$0CD8ACD9-7921-4E13-9DE6-6D36ACE4524E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$82892F2F-8494-448C-90EF-BBB83684B34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7a3dca034ae525d8cad25dd4d461887aee3084","datavalue":{"value":{"entity-type":"item","numeric-id":1826491,"id":"Q1826491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$26753797-49ED-4DD7-ADCD-1564B20A9A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3761ada4c6a49c3c6ab7d976c280d3b7ecdf1e6e","datavalue":{"value":{"entity-type":"item","numeric-id":4656749,"id":"Q4656749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$9ACA5E9F-E803-4238-899C-53DBD6E58D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f28811ea72f817c44f5cfef1a2a36f351fa7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2488909,"id":"Q2488909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$1C564950-BED1-43A1-B7D2-C644CC20DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$CC0ABB80-295C-41A7-9FAB-B59591B2ADAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ccd87d4951b3fd859dff77af8599d7144ad739","datavalue":{"value":{"entity-type":"item","numeric-id":1772848,"id":"Q1772848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$D9361F4E-A8F9-493F-8EDD-02C97108B291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$C7550A3A-0FF5-4DB6-B86E-B4587C9D5EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$8F933E98-B694-402C-A2B5-0B036BB84497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f62cc7757b4588635165982a04c5980146066","datavalue":{"value":{"entity-type":"item","numeric-id":4319220,"id":"Q4319220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$FC902028-20BB-4931-9521-E4D12D1FA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$9EA2E01B-501D-4D04-BD94-87788B33EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f96687f72af3e1b18bb3f81c68417d1f7c0d538","datavalue":{"value":{"entity-type":"item","numeric-id":3818793,"id":"Q3818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$1A34ACF8-70E7-4B9F-8B0F-CD84CF6E8815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018094ef42992ad470aa1801e56baa56d57ae84","datavalue":{"value":{"entity-type":"item","numeric-id":1848630,"id":"Q1848630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$76FBB526-B7C7-48FD-A3CA-5FDE60688046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd477971a69a6067c90131ebf763d46d2ec2417","datavalue":{"value":{"entity-type":"item","numeric-id":868992,"id":"Q868992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$10340FB4-76F3-45A3-86F7-807DC6B01E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a0998d76eae59d86a9466ce3952ba871988078","datavalue":{"value":{"entity-type":"item","numeric-id":3520510,"id":"Q3520510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392290$2370E9C3-378A-4DE7-8A89-0A64E6BE62F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf7adb1394c706a3b8e9e0ea18f521461c93466","datavalue":{"value":{"entity-type":"item","numeric-id":2483517,"id":"Q2483517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e0f7f5102921843092091e17dfca233720d877","datavalue":{"value":{"amount":"+0.91668504","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":"Q3392290$F3969DC1-4982-4053-BDFF-A37BE895FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989740b7451a29b095963e7e96eda8d2a4ecc3ac","datavalue":{"value":{"entity-type":"item","numeric-id":336376,"id":"Q336376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd09abebfc0411cd9b4d155cbb768d9e5e2b0b","datavalue":{"value":{"amount":"+0.9009926","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":"Q3392290$74976160-0C5E-4623-BE88-583536A1EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f1873cdb321bf3d7930872aea79dbe0862fe7d","datavalue":{"value":{"entity-type":"item","numeric-id":2468493,"id":"Q2468493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f648cbf9ba537e129ccfcfcf61b2ed4a7307f06","datavalue":{"value":{"amount":"+0.89925194","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":"Q3392290$EC94983E-DD57-4439-9E09-9CFE99EAEF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6964d305e9c2e8de1c7573754706b2e69292252b","datavalue":{"value":{"entity-type":"item","numeric-id":339632,"id":"Q339632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ad651deee86b95f37411b90a6e6a185c25463f","datavalue":{"value":{"amount":"+0.8927753","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":"Q3392290$6526654D-0FA7-4B99-B3D1-EE493382290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7689e7357f4010c881cf99ac81c058ce07181044","datavalue":{"value":{"entity-type":"item","numeric-id":2488909,"id":"Q2488909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57d64a38e567a40c34aff95b9a6bc0cb2b91149","datavalue":{"value":{"amount":"+0.88961536","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":"Q3392290$B53A62BD-1963-41EF-8CF5-A35BC53F840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474a4be280befa792dce84dbd0878f7912162954","datavalue":{"value":{"entity-type":"item","numeric-id":342431,"id":"Q342431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1163b7f09ee2e7b2a2c6d4547e3a6dc23882724","datavalue":{"value":{"amount":"+0.88015854","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":"Q3392290$7D586F2F-736F-415E-8FAD-47A7D5224EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac6e59fdba90f760fab4035d8f65c60ce20daad","datavalue":{"value":{"entity-type":"item","numeric-id":3520510,"id":"Q3520510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c885542644806a31998c88deadf7bf735a3f74a","datavalue":{"value":{"amount":"+0.8797308","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":"Q3392290$C1BBEBE3-5F96-4CE0-8A9E-972E92CB2F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f6653f450874eb71eb284c36906ae2440804fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892102,"id":"Q1892102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a99ba30bfd9196380185a4f518761162d63c82","datavalue":{"value":{"amount":"+0.8783681","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":"Q3392290$6E2E624D-39F6-413D-84AD-1A056E15FAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9460b0076e0a41b23876a1b2b5e26dd2b2d48ba","datavalue":{"value":{"entity-type":"item","numeric-id":4363720,"id":"Q4363720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df7596c49ca7d86c39e0f15273dfbad9477d205","datavalue":{"value":{"amount":"+0.87657017","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":"Q3392290$7B1FC49D-15D2-41FF-9837-FA82FC1E90F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3392290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3392290"}}}}}