{"entities":{"Q1113792":{"pageid":1124541,"ns":120,"title":"Item:Q1113792","lastrevid":67027791,"modified":"2026-04-12T14:25:16Z","type":"item","id":"Q1113792","labels":{"en":{"language":"en","value":"One-pass batching algorithms for the one-machine problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081278"}},"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":"Q1113792$C4DF444A-276D-45F1-9E15-4A48005C48DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6735f97ec8d3f38c8356f70b7785f8b1f7c133e","datavalue":{"value":{"text":"One-pass batching algorithms for the one-machine problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113792$B311D1E8-CF08-4BF3-823B-15A73B6F1959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4776a4f3284737c2e1cade560fcd3546783968ae","datavalue":{"value":"0661.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$15B88A8E-A05D-4999-9823-09FBB24FB3C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac67962f589ffb683f3cd19824861e5c9f6bbd7","datavalue":{"value":"10.1016/0166-218X(88)90049-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$FB1F2A4E-A56D-4638-BAFC-664247358F95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113792$823A52B8-3E4A-4E13-A42A-DE922CEF3691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e00a251e2415ddcc49498523680bf0844a46793f","datavalue":{"value":{"entity-type":"item","numeric-id":1062612,"id":"Q1062612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113792$7372FB5E-4F0F-4D20-91B9-1B6393C05A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113792$4F1ED24B-F92C-4250-98D2-6B6357361013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1113792$AD92FBA9-4BDF-4E54-B05C-2634FC57D1CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f4c3da67ebeb2a9cfda5db461eb46ef9fb46f73","datavalue":{"value":"This paper deals with the problem of batching jobs which must be processed on a single machine. In the case the jobs are all of one type and the objective is to minimize the sum of completion times, it is shown that the greedy algorithm solves this problem. In the case of various job types, a heuristic is given. The heuristic has provided very good results on randomly generated examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113792$4D6874B0-61FD-43C1-9979-9F0FDB8317CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$6A11A94C-7DFD-4D94-9A3A-B9DA97343AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$7CF38147-FC66-4A04-985D-2C1C788130FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbb19000d6e42e8853b23dcc508d2d60e844f24e","datavalue":{"value":"4081278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$F85456AD-B8D7-4469-B5C9-F5F6E5AECE66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113792$0C7377F6-ABA2-482D-814C-35A40E863675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92979157719d8a8786cbb899f66ccd6c112eb62d","datavalue":{"value":"sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113792$6CCECAD1-4F09-486B-8DF2-5BB452406B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113792$734E646E-F9D0-471A-BF2C-A48BF33255A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac455fdceaf75a4b4245a2f7e277224e8886280","datavalue":{"value":"various job types","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113792$E1DECFC9-F1D6-4F9B-BF5D-B5D2B4FAE26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113792$867E9E2C-EF4A-413E-B041-520BA4B33A84","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":"Q1113792$CB4204B4-4514-4C3F-97EA-394380F765D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113792$C084041D-B268-4524-9BBD-03EBEA5B3533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf13283c7d03c2211f0af76b051b7c819d47cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1062613,"id":"Q1062613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113792$C0587B12-60A0-4EC6-9748-79871ADEC7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e00657844fe6016300c37ae160e0d8687d80f26","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90049-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113792$8B27DB1E-84EF-49BB-AE4C-885995006B4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32a797b6784b27178325f13e54e08c7767f84e1e","datavalue":{"value":"W1986345741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$694C5C23-BAC9-47E3-BDA5-12344358666D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b3b2e87ea5a6a63fd2ca4948074e23ca027a33c","datavalue":{"value":"Q127975425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113792$5E8CE695-B627-412A-8835-338270801E62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c52634a2ac7961f03144b9f242d141501827d9","datavalue":{"value":{"entity-type":"item","numeric-id":1197905,"id":"Q1197905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87524af50e2482df57f3c0319b0c19c63c3c9a22","datavalue":{"value":{"amount":"+0.8686272501945496","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":"Q1113792$9B4DA7F1-4FEB-45F9-9A52-CDF9E490E9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b558f2ffc776fb32c9e413872a4d5a330bb5892","datavalue":{"value":{"entity-type":"item","numeric-id":3405068,"id":"Q3405068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92affd96239138aa05e2edd6102a8a0ef45162f9","datavalue":{"value":{"amount":"+0.8469191193580627","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":"Q1113792$FB963482-7780-4E5F-9E7F-CF9B0CA35789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c60a28812d8ddd26ff8d6c6ebc4e3db2163cc9","datavalue":{"value":{"entity-type":"item","numeric-id":4552014,"id":"Q4552014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72294d0e2acea3dde1e8d6590738537883657112","datavalue":{"value":{"amount":"+0.8410118222236633","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":"Q1113792$C0B7A856-41BF-4FEC-839A-2363039904A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ce595980d17a8481ec71b410e2c22a7beb72a8","datavalue":{"value":{"entity-type":"item","numeric-id":1315991,"id":"Q1315991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2699760f7e80fdae2fd682a432b1ebff78bf913","datavalue":{"value":{"amount":"+0.8305001258850098","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":"Q1113792$47C065B7-17FD-4726-8E3C-1A300C48CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a0614ad1e9e0a613236112dcbc106fde9a926c","datavalue":{"value":{"entity-type":"item","numeric-id":749439,"id":"Q749439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c586f4760785d3868351fb5c4a4bc0311cc65386","datavalue":{"value":{"amount":"+0.8215090036392212","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":"Q1113792$A058FB02-93F3-4A40-BFE7-683B75AB383C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-pass batching algorithms for the one-machine problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-pass_batching_algorithms_for_the_one-machine_problem"}}}}}