{"entities":{"Q750305":{"pageid":752154,"ns":120,"title":"Item:Q750305","lastrevid":64094325,"modified":"2026-04-11T17:36:22Z","type":"item","id":"Q750305","labels":{"en":{"language":"en","value":"Combinatorial optimisation algorithms for a CAD workstation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174674"}},"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":"Q750305$29BB4885-3CDF-40C0-B663-014CE647AF02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f508beaa605f09d6592878c8b375d3b61bcd370","datavalue":{"value":{"text":"Combinatorial optimisation algorithms for a CAD workstation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750305$C5BF6D1F-DF8A-49D9-9CB3-8FF776692241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58e4ff50c0c4420e55bfe8dc49baf7dc43076f99","datavalue":{"value":"0713.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$3366129F-CA85-4742-BED0-EC61C45183DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdbac63a3eadf2a0b3334b3f56628300267b9c29","datavalue":{"value":"10.1016/0166-218X(90)90102-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$E0CAFBFF-0925-4BA9-B920-516C9528CC0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$20949815-2481-40E8-A700-D5B592445156","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":"Q750305$71E025A4-F214-430D-99C6-C76FAD1E0E8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q750305$2439853F-30EF-4A2F-8F1E-41B51E7FA958","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"700f4ac448b8324310fe3e571d5645f45fcbc00f","datavalue":{"value":"The application of random search algorithms for the solution of general assignment problems is discussed. Concrete examples of this problem such as layout of an electronic circuit, task scheduling, or minimizing the total length of a communication network are given. A concurrent version of the annealing algorithm of \\textit{S. Kirkpatrick, C. D. Gelatt} and \\textit{M. P. Vecchi} [``Optimization by simulated annealing. Quantitative studies'', Science 220(4598), 671--680 (1983; Zbl 1225.90162)] were realized by means of the OCCAM language and tested on a VAX 8600 computer. Results of comparative computational experiments are discussed.    It is shown that a significant gain in speed (10 times) can be achieved by means of an accelerator incorporated parallel processing architecture (5 INMOS transputers were used). A decomposition procedure based on the minimum spanning tree and a random search algorithm for the solution of the layout problem are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$9FDE4B58-A7C5-4D76-B43B-5FF9C41BDEAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$7A6C33A1-F1EC-4266-8D18-F749B2613279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$765410D2-9409-4153-B747-68DCA9835AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$E4CAE79B-34B1-4C6C-97DF-4FDB85CE4728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$9E8063A0-2FCA-4F13-AAFF-6D83C79C6FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$D1581E15-10C8-4DB4-AE5A-863B38E33C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$AC427971-CEC5-4EC3-AE03-BBBC845E4375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$AFFCB000-812A-4410-918C-1A1DDC045C6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad5581c123c5136a8ecd4885b14783f28cfd03f2","datavalue":{"value":"4174674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$CABBB492-120D-4561-BBC6-2A492ED63CE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$25735204-170B-4D3E-A472-83DB438C1D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5abd8a5d4cfc2a77758553140d3b6a03a5b6b7a","datavalue":{"value":"random search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$99C5F808-A525-46FE-BA04-03C629C20C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3d7480ca44c877765db2c824f6dd74a551b3f6","datavalue":{"value":"layout of an electronic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$A3CD0E83-35BF-4778-8E91-C9A7A7E43A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb6f446a170bbba50bd2a35181537b514d9af4a","datavalue":{"value":"task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$300C063F-AE6F-4620-BC3D-8BDAE0C9B2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90aac4d2532808ca1ed1098b1594e47881f819dd","datavalue":{"value":"annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$8FF1D864-34A8-4295-AF17-B40029DCEFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$A48C3D40-D312-4324-9586-2B502A0D4DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab7e6464c7b8e408c941f6f059830b208d1286ea","datavalue":{"value":"parallel processing architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$52F54D40-9461-4FCA-AEAB-154CECBD0A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q750305$40FB6042-12C8-4C2B-A420-23F78A527F7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3ba912c6c747366fcbf58ca77660b129d8633c6","datavalue":{"value":{"entity-type":"item","numeric-id":1014034,"id":"Q1014034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$41DADB0F-3FC2-4B49-BBD2-C9D7FE12B5F5","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":"Q750305$F0E6D526-9EDD-4A75-81FF-7FF57C6A6E38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$790DE32D-2989-40A1-A63A-EF6FA264E58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$26A91B24-C66B-4D1C-B607-6299DF1677DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$5E08B29C-7C35-41FD-B507-646832E2A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$F1B3CA16-D518-414D-BAEC-EC844B472A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$CB9A0823-899C-42EE-BC14-B0DA2F973155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ffc3f868943f5bb0ba377d07f2f0e0105be208","datavalue":{"value":{"entity-type":"item","numeric-id":1091270,"id":"Q1091270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750305$4EB2FD04-DF4E-44EF-A7D1-777168AF444B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"557c82a0b453cbf5a09895096ff73d1878caa29d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90102-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q750305$BED446E9-BAFF-4F4C-80A2-CB474CD166D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee738002cde0317a165fee34bcbd1ca556b017a6","datavalue":{"value":"W2010013697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750305$DB77205E-CF6B-4EB6-A156-9E19F6B26D83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce8cd020e2137b44478fcda314eb26f5f91c741","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01c38beb825493d8a70c357b498f562981b690c","datavalue":{"value":{"amount":"+0.8018770217895508","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":"Q750305$91757FD0-1456-4E0A-A4E9-33C2446BA1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f0a4c9cb665fb8bf5b61dfcc97a0d46db1626a","datavalue":{"value":{"entity-type":"item","numeric-id":688194,"id":"Q688194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9e64933b4f057fa7b18b3eab76426c356a527c","datavalue":{"value":{"amount":"+0.786608874797821","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":"Q750305$732B7913-4DD9-40B6-84EA-BDBF0C84022E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe0d528eedb144b67486a6d6a8f7aa201fc3f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1582227,"id":"Q1582227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903c3f0f1c34c650f1b490e7a2885f5e642212ea","datavalue":{"value":{"amount":"+0.7767728567123413","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":"Q750305$E391A145-B11D-4FDF-A708-ACC6DA64D71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376872e7a1f205e824399cc525c79ece1585c4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209181,"id":"Q1209181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90431272db06f6952bf296d8dd5d356114c3da4","datavalue":{"value":{"amount":"+0.7698742747306824","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":"Q750305$395C8415-E339-4A31-AD30-5B9C98DD5178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70500a75ea35ae63467090480232adb0a3da9a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4323613,"id":"Q4323613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9b7712ef07936243c422b914e29fb44a0ccc07","datavalue":{"value":{"amount":"+0.7662455439567566","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":"Q750305$CC0948D7-EA9D-4AB7-881F-BF22DB278D30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial optimisation algorithms for a CAD workstation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_optimisation_algorithms_for_a_CAD_workstation"}}}}}