{"entities":{"Q1198737":{"pageid":1209486,"ns":120,"title":"Item:Q1198737","lastrevid":47105674,"modified":"2025-12-31T16:55:17Z","type":"item","id":"Q1198737","labels":{"en":{"language":"en","value":"A polynomial algorithm for an integer quadratic non-separable transportation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90814"}},"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":"Q1198737$D24B8BB3-D745-4BEB-8346-A1C8DB042033","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed7f8a85fc63e9a7597679eb99cb274173eab189","datavalue":{"value":{"text":"A polynomial algorithm for an integer quadratic non-separable transportation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198737$52B9879C-D841-4409-9D3C-C2E85192583C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b42da9079ce41ec661563db384535140dfbe84c9","datavalue":{"value":"0761.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$AF828FCB-D58B-430C-94F0-F3008EBA7E63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27803cfa3b72c4882f801822cf1b94c8844b7d48","datavalue":{"value":"10.1007/BF01581207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$ED2B812A-D0A2-43B4-9FED-58872BBC4820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$461A3C51-9059-48D9-9358-6AF8F10CEA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$6E1FE8B0-365D-4E7E-A071-273AF933DA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7480dbd7251df0e4551e69a63ce21632ff89809","datavalue":{"value":{"entity-type":"item","numeric-id":221936,"id":"Q221936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$95ACBBB4-5070-4140-B526-0AE5903CEF44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$18E6DBAA-78B9-4E87-A93D-4EDED0C53586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198737$877CE308-29FB-44DC-A51C-EE50501D0A1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72cfd502f00b9d41acb6479c79698cd21eb421bd","datavalue":{"value":"A polynomial algorithm for the problem of minimizing the total weighted tardiness when scheduling jobs on a single machine in the presence of large sets of identical jobs is presented. The problem is formulated as an integer problem with quadratic objective function and transportation constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$7AB5C920-4786-420B-9B4C-02B67AA5B838","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$1FD2C500-0289-49D7-8BBB-F4D1815B192C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$E84BADD4-85C2-40D4-ABEF-9C9AF6D9515D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$E00916DF-FDD5-404A-AE84-8D2657CA4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$6F774E1B-76BA-4305-9B49-B25CD8CE9A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$9A1C480F-DBBA-423B-A9B4-E602AE2DED19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$5DD22B19-6565-4E61-BBA2-DB6662C930A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5990ce0fd9b5dbd0634c1b0cfaa4260927fbcd","datavalue":{"value":"90814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198737$A04621AE-5A3C-47A8-BB6C-0C7A18FF74CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$F4835B0D-6D68-4DFA-BC88-AC577C5AF095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297cc836fdeea4f8982415ef53230d67625fcd9","datavalue":{"value":"total weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$4720AB03-A5B9-410F-AF2C-D87A4411D3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$49D886BF-B99B-4A66-8C99-55E20FDA1FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd97b58e2226f77ea51d57052720a2396dc44ca","datavalue":{"value":"large sets of identical jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$33B99B4C-2040-4232-BE86-E8B22F1A194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fabf0aab5f60571d7ea2031d20843bc058b1ed8","datavalue":{"value":"quadratic objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$19876061-D702-4517-9C7C-13CAADFDD48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c1b16b1f751757bcca54f680e6f69ef8f53d65","datavalue":{"value":"transportation constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198737$B01C3832-B4A9-4585-BD1A-602BBF05FEA5","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":"Q1198737$589E395A-C638-4161-A4AE-CB30693249AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd23612b2bb80c88a940c6564bf3b173563250d","datavalue":{"value":{"entity-type":"item","numeric-id":1088911,"id":"Q1088911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$C48BC911-51BD-4B1A-927E-A19C2F768C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce1437d905949834a4ee14f0daab52640dde752","datavalue":{"value":{"entity-type":"item","numeric-id":3312037,"id":"Q3312037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$269E2CF7-DF76-430F-8756-25AC009307BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616ca60f929dd1155b60b5f9fc6d66744d501fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3980518,"id":"Q3980518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$767963DC-01DB-4D83-8D6E-5F1A4F1FA419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba761686c2eb74a4af9736c7d5a8d52e5c5c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$B4A0448B-DA9A-43CD-BEF6-7A7684EA5104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$1BEB9185-AE35-4FF7-9726-8E73E91452ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$6091FDA8-2465-4A1B-9C25-A04BAAD1892C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7648e10fdf10373e77ccca682d83b560e0634f","datavalue":{"value":{"entity-type":"item","numeric-id":3716775,"id":"Q3716775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$3C1B30A4-FE61-4115-A0A3-5042374782C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$171BA107-DA59-4284-A632-05B66F6D4630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a887f5f49583befb09f0985302885da691b7c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3893643,"id":"Q3893643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$E5396141-261E-45CC-9881-40BCE449C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198737$AA2F5F92-AB43-4D8C-A516-92F6CB56EF4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7186866d671bc89b7978d6c2050ff58f721dc437","datavalue":{"value":{"entity-type":"item","numeric-id":1178234,"id":"Q1178234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4b9556055ad0c4bc5480dd0961b84b62543f33","datavalue":{"value":{"amount":"+0.8463687896728516","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":"Q1198737$A3D20E5C-6743-415B-AC18-3445EE121392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca521e03b996e85f1e314d812eeedebd5f61085b","datavalue":{"value":{"entity-type":"item","numeric-id":4944729,"id":"Q4944729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47514ac17eac04bfe36e5af64161a46b8161f5f9","datavalue":{"value":{"amount":"+0.8013442158699036","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":"Q1198737$FA9C489B-9400-435B-B3EB-5ED906E6BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b862da7f1d1217583d1051d7047c1539010f12","datavalue":{"value":{"entity-type":"item","numeric-id":919993,"id":"Q919993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a698377f9cdb4943d6a5b78d453a76cbe4a7595d","datavalue":{"value":{"amount":"+0.7817033529281616","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":"Q1198737$29977239-5E1C-4575-BA8F-199AC89F69A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c7aba6d8db7df4fcd121d14509763c337d6ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4203991,"id":"Q4203991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec422a1bfda0127ddae3cefab08fee3d1d1b058","datavalue":{"value":{"amount":"+0.7758008241653442","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":"Q1198737$577D082E-6CDE-417B-96E8-AB7E12FC66B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1198737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1198737"}}}}}