{"entities":{"Q2755009":{"pageid":2765748,"ns":120,"title":"Item:Q2755009","lastrevid":79218002,"modified":"2026-05-06T13:24:50Z","type":"item","id":"Q2755009","labels":{"en":{"language":"en","value":"Heuristics for PNS problems and its empirical analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1668889"}},"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":"Q2755009$E6FA787F-3D5F-4A30-8F59-8DAC4393F2A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be28555f93e6fac2a900984178f4ee1e7b4ef24d","datavalue":{"value":"0980.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755009$DD208995-529A-4C66-87A6-DEB6A404A973","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04895e85d19c5e6fdd2148873d7883fea2df4d17","datavalue":{"value":{"entity-type":"item","numeric-id":482227,"id":"Q482227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755009$A5B62EA0-7CD6-4F05-AD18-9789EB591F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7554717ce8c7a95beb41858e5a0a72731554013","datavalue":{"value":{"entity-type":"item","numeric-id":2755008,"id":"Q2755008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755009$55CB9D7F-CDCD-4AE6-8DEB-6D6C73797D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eda313f0ef556f7acf135bedf9fce2187156718","datavalue":{"value":{"entity-type":"item","numeric-id":1022397,"id":"Q1022397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755009$5CDB3DE7-1392-46EE-9AC8-E24473444D3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32b619a966303d6fa593d9bfbe46a08b64a9a63d","datavalue":{"value":{"time":"+2001-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2755009$D335286C-0AB2-495C-A850-4D9F2658AAA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755009$8D338FA0-0A41-4714-8022-487D2FD62862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755009$B547ED9B-8F22-4CB5-864C-81E27B78285E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87726954ad5b49b4b34541cd97da84acb617cde7","datavalue":{"value":"1668889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755009$15642A95-69BA-495D-9129-A00908A8E29B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f4631f2940f869e1f04756e09da7f332215608","datavalue":{"value":"process network synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755009$D2DA8CDC-E443-4830-93C4-8CBA868F5049","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":"Q2755009$A459A3A8-43C2-49E5-BFE9-654BB0A5D361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54a0de02f479162f8a578c0adf44722883c06475","datavalue":{"value":{"text":"Heuristics for PNS problems and its empirical analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2755009$69589322-827F-4A73-B0D2-77513B4A0842","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a8a465d8f002a258adb16a7c7715c6abaf7cd8","datavalue":{"value":{"entity-type":"item","numeric-id":6768161,"id":"Q6768161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755009$001316C0-5369-4838-A855-81D9B4BDE91E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd09992bf7b2f45cf4e57d3ce29102052a6c6883","datavalue":{"value":"The present paper deals with a Process Network Synthesis problem (PNS) and knowing that every PNS can be transformed into a simplified form made of simple operating units in which the total number of input and output materials is at most 3, a new heuristic procedure is developed by the application of the edge covering problem of the weighted graphs. In general these algorithms give almost optimal solutions in polynomial time, and the results of the analyzis show that the heuristics work well in most cases, using little cpu time and memory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755009$9E0333F9-BADA-47F0-9F1F-A58F2C029847","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6615e00fdcb760cd264df3d5d1d207781f32ce3","datavalue":{"value":{"entity-type":"item","numeric-id":589260,"id":"Q589260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755009$2D037EE9-64F0-4D77-A08E-75F8796ED471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b38c29b153f6b5bababa94e1cd5e5cb57f377f","datavalue":{"value":{"entity-type":"item","numeric-id":4530400,"id":"Q4530400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df1e46eefc66fa677d07073ebaf132e728dbb49","datavalue":{"value":{"amount":"+0.9078479409217834","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":"Q2755009$9221DEAA-2064-4B9C-8237-85FDC4CFDC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e9f3d1eb65dd6fa58f56c86aec9e1d2f623192","datavalue":{"value":{"entity-type":"item","numeric-id":4530399,"id":"Q4530399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a06922e95614ecd1cc8277f89827a137938827","datavalue":{"value":{"amount":"+0.8794377446174622","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":"Q2755009$3415DCEE-4086-41AC-BF5A-6A59C13D7DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96f7058d901912e4d939e7cc8d08533f065bd8a","datavalue":{"value":{"entity-type":"item","numeric-id":1041383,"id":"Q1041383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3370f26859469ce53bcf0a55f8da4639a3e5ed","datavalue":{"value":{"amount":"+0.8277232646942139","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":"Q2755009$D86213F1-904B-4FD6-8840-6122BBE4EF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d3ccf868393e86cc16678bb09dd06bd076a250","datavalue":{"value":{"entity-type":"item","numeric-id":4269169,"id":"Q4269169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90495d6e0288f18cb9e83297377e1397588e190b","datavalue":{"value":{"amount":"+0.8182073831558228","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":"Q2755009$31BAF800-CDE4-48BE-B57E-1D1ADC1CE23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c958660e0abbf3b75e5c2ec8579c6586fe8c3bf","datavalue":{"value":{"entity-type":"item","numeric-id":596980,"id":"Q596980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ab9cecbb2a8865d9b5501bb1b05855b4688090","datavalue":{"value":{"amount":"+0.812645435333252","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":"Q2755009$09F5F306-716E-4E63-AFF3-4FF9BDC13D90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for PNS problems and its empirical analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_PNS_problems_and_its_empirical_analysis"}}}}}