{"entities":{"Q1205688":{"pageid":1216437,"ns":120,"title":"Item:Q1205688","lastrevid":47139709,"modified":"2025-12-31T19:39:42Z","type":"item","id":"Q1205688","labels":{"en":{"language":"en","value":"Single machine scheduling with coefficient of variation minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148009"}},"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":"Q1205688$FDC7211C-7148-428F-909B-7F1C4198A54E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4896b20e3723a584319552d14c47964417db77f3","datavalue":{"value":{"text":"Single machine scheduling with coefficient of variation minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205688$C94B2A10-65B3-4922-A44C-28080B7B2B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35b71bb8fe887acf2e8908233ed5926ef7a0e5de","datavalue":{"value":"0763.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205688$08CC4DF4-400D-4A52-9B7D-292A23A12DBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a3c043c489b9c90754444d37b8d74a336274d06","datavalue":{"value":"10.1016/0377-2217(92)90120-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205688$18E3FAE4-D785-4706-9907-51D4A4403FBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f63856643ee35592e8670ad044323d430ed453","datavalue":{"value":{"entity-type":"item","numeric-id":1069849,"id":"Q1069849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$F311249A-EC59-4A10-B1EB-60B0533B3307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58da1842dee983f86e6a9c334fbca6c5112d1102","datavalue":{"value":{"entity-type":"item","numeric-id":1205687,"id":"Q1205687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$4C786832-FC97-4AE2-89D0-D83F59E4D6C7","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":"Q1205688$79C7E956-12E4-4C60-BED6-4635C21B2B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205688$58B58E6E-A8CC-41A0-A0B7-88D7A4A931A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2523986db437310481dbbd82ae53cecbd9137f4e","datavalue":{"value":"The problem of scheduling \\(n\\) non-preemptive and simultaneously available jobs on a single machine is considered. The aim is to minimize \\(\\sum^ n_{i=1} C^ 2_ i\\left/\\left(\\sum^ n_{i=1} C_ i\\right)^ 2\\right.\\), where \\(C_ i\\) is the completion time of job \\(i\\).   Two properties of optimal schedules are established: (1) The job with the largest processing time is always scheduled first in an optimal schedule. (2) Any optimal schedule is \\(V\\)-shaped (a schedule is \\(V\\)-shaped if all jobs preceding the job with shortest processing time are sequenced in non-increasing order of their processing times and jobs following the shortest time job are sequenced in non-decreasing order of their processing times).   For \\(n=3,4,5\\) simple procedures for finding optimal schedules are obtained. A heuristic method is proposed for the general case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205688$E9758276-3BD3-4C4A-BDE8-3DC3EE478EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205688$2992EE26-AECE-4FA8-9465-50B81C4D8AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205688$D0740236-54D4-4B54-9850-F7B14756B446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c29156c601fca0260547df8a22c0f272b09a3bb2","datavalue":{"value":"148009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205688$A308B32A-E682-449D-8D28-B1358E3E7F82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20336a0ee51790a4756ad948da103f54156b298d","datavalue":{"value":"\\(V\\)-shape schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205688$1DACAA96-86E8-49FC-A216-863B2913C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205688$6511F6BB-4951-493A-8780-CEFE15B3C630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205688$FF287FA3-51A9-410D-8AF6-53B45711EDB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c54e16c51cf038e39d211f26a20642444a0ea747","datavalue":{"value":{"entity-type":"item","numeric-id":612204,"id":"Q612204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$5C2C2A05-E68D-404B-9B2F-D4FC378C0187","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":"Q1205688$12B8AB89-62FA-49AF-BEF7-CA55FBCC22D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ea67d90b1d993d379fa1201f3f3101a0acbdf6","datavalue":{"value":{"entity-type":"item","numeric-id":3806975,"id":"Q3806975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$6997081F-27DD-40D3-815A-CF058113CD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$C75291B2-A0DE-414C-A5CC-C7EF2479A885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1bbd6702b96c947a787e6a8a9e58567c03d407","datavalue":{"value":{"entity-type":"item","numeric-id":1121777,"id":"Q1121777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$61818BAB-71DF-4FAD-B6D7-33527CBEB107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6083daa9b27bc732780611c7f6cbff5cb57ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4136913,"id":"Q4136913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$03ED986F-D5B0-424B-9766-B84DF82E163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb758c8fcd7bb5f6c41397649eb49cdd4edbe35","datavalue":{"value":{"entity-type":"item","numeric-id":5202822,"id":"Q5202822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$15C9F54D-ACF3-4D9B-BE48-8490C6197C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1580131d64fcf0e42914bf7a9f8bb2ee77cc4764","datavalue":{"value":{"entity-type":"item","numeric-id":3929531,"id":"Q3929531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$9B9B60FC-8763-4CC9-A058-F47A76153457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637876344081f980ea11b253c44bf5f86dc0b808","datavalue":{"value":{"entity-type":"item","numeric-id":1206390,"id":"Q1206390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$110670A3-CAF8-4365-B420-37D36DB882AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a61e6cdd3bba579430ea08c0344599ee096c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5668251,"id":"Q5668251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$27D6EE8A-4F55-49C6-9364-575D87F9BC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c07be837f5820e2903a6ecf8a469ce1452f14c","datavalue":{"value":{"entity-type":"item","numeric-id":4272902,"id":"Q4272902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$978C7F2F-07DD-485D-91F0-68E44FA7FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3cd6f2e1bc130ee5afda21abcb6f6c3270641","datavalue":{"value":{"entity-type":"item","numeric-id":1069850,"id":"Q1069850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$688E8FC7-415E-4162-8904-48687AB6E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adadadefaa7961280f40042bf262b6d3b775106","datavalue":{"value":{"entity-type":"item","numeric-id":4058801,"id":"Q4058801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$AE8F73AF-ED0B-492E-8DC7-84969BA846B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fdb96351cdac423393b5cfb398544b07a6ff86","datavalue":{"value":{"entity-type":"item","numeric-id":4726034,"id":"Q4726034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205688$A3B41FDA-0BD4-4DC0-8F1D-91227F220A7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86914aedb03b7ad70204953d8a06265eb589f21","datavalue":{"value":{"entity-type":"item","numeric-id":4726034,"id":"Q4726034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610153f4f90b0ac52109e39e4e51b0144b7bef81","datavalue":{"value":{"amount":"+0.8491356372833252","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":"Q1205688$5D223D64-6671-4447-9171-4DAB9E8C273B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273de1524b424680855d835ddfcf15cf6785d27e","datavalue":{"value":{"entity-type":"item","numeric-id":3734154,"id":"Q3734154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e790e241dc8e000a28fdade96ebe8bba62ba99a","datavalue":{"value":{"amount":"+0.8491185307502747","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":"Q1205688$78F2871F-1C51-492C-8F6E-3C9EA7D8F54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5bbdc82c20dde24adf9c6bd8b538f5e4c4865f","datavalue":{"value":{"entity-type":"item","numeric-id":1390208,"id":"Q1390208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde7b7e9eac042045fe55ce4845e6d7ece24d024","datavalue":{"value":{"amount":"+0.8480189442634583","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":"Q1205688$3953D982-7444-4192-A02A-F70CAEEE5D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb8dd13db4ba2005919d28f9f61e496318f9139","datavalue":{"value":{"entity-type":"item","numeric-id":1805454,"id":"Q1805454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73d31bbf3a7ee36fa7831336d10ac8ddbf07e02","datavalue":{"value":{"amount":"+0.8376813530921936","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":"Q1205688$A14B6E4F-8A74-475B-AA11-4B25BFF8C38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea28aec965b81fb98a17d406ee4a21fdad6f255b","datavalue":{"value":{"entity-type":"item","numeric-id":1278193,"id":"Q1278193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73d31bbf3a7ee36fa7831336d10ac8ddbf07e02","datavalue":{"value":{"amount":"+0.8376813530921936","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":"Q1205688$878F42E3-1A65-4630-A6E5-8CFA60E65F46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1205688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1205688"}}}}}