{"entities":{"Q1769997":{"pageid":1780739,"ns":120,"title":"Item:Q1769997","lastrevid":68912721,"modified":"2026-04-13T03:04:05Z","type":"item","id":"Q1769997","labels":{"en":{"language":"en","value":"Genetic algorithm for network cost minimization using threshold based discounting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2152450"}},"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":"Q1769997$B35EF52A-C725-4DF2-8C37-873CAA4AC622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97e89cc7475c25f67d3aa074ad192f548661abd6","datavalue":{"value":{"text":"Genetic algorithm for network cost minimization using threshold based discounting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769997$90A2FDEA-DBF1-48AE-B7F3-0913704091E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40e1cf368fa54e782b72da71efd3bc21c7b8ad8b","datavalue":{"value":"1076.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769997$9BDE6D56-9673-45D5-8CA4-8E5181FCB9A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1380bea1f27bc24479e8e864001fb2c93c48de1","datavalue":{"value":"10.1155/S117391260300018X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769997$D67D4DC5-8CD9-44DF-9057-CD4270D02E3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b17f16a9ac39f75b721dcde3376a04c4dbd96b43","datavalue":{"value":{"entity-type":"item","numeric-id":1600843,"id":"Q1600843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769997$25883F10-5127-467C-99CD-2266708E18AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed74cd8b4711628a611438aeb686bfc6e5f9f03","datavalue":{"value":{"entity-type":"item","numeric-id":751507,"id":"Q751507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769997$2429A31A-85A9-4162-BB3E-A785679AC09C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769997$C621E16B-A7C7-4BCE-9883-285E6983BB56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69cf2a81b6ae1673a040d25ae05c9f6a7d99e6cc","datavalue":{"value":{"time":"+2005-04-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":"Q1769997$558EE2C7-3BDD-4AB9-8473-A0CB34292AA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74cdc9a6bc5a5c9ca16cf2016c9a636565e1b88d","datavalue":{"value":"https://eudml.org/doc/125358","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769997$AA10B9E7-CAFE-4B18-915F-B82A140418B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1480063f77fe5df9965e6f49bac63adde9114b2a","datavalue":{"value":"This paper describes a genetic algorithm for a network flow problem. The key characteristic in this problem is that there may be a threshold associated to an arc such that if the amount of flow over an arc exceeds the corresponding threshold, a discount applies with respect to the costs. The solution of the linear programming relaxation of an integer formulation of the problem is used as a starting point for a genetic algorithm. Computational results are presented for instances with up to 25 nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769997$2E0DE270-958D-48AF-8830-106A2A04BEF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60015c517372dddcd7a38ee2e6de2e7607aab902","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769997$F5DFB478-0E41-432E-AEC7-380E2173D457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769997$30B026C5-D073-4573-85FB-62FFC8E37AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769997$BD40776F-2202-47EC-9D57-C3D8ABA27A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67853fd93beed419b6069a1949430be5b2346e18","datavalue":{"value":"2152450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769997$9BC6C2AC-8BA1-4C97-B435-4F9728064610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769997$46FFA156-C807-432E-AA8C-437E23A7E94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e614187eb9061ac4a9b4cd0bac144385f07673c2","datavalue":{"value":"network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769997$B9E61160-3E0C-4FBB-9297-45EA8D2967B3","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":"Q1769997$2D78C044-8D91-485E-9BC2-781C0A35ABEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a602d41d6985471e4d10ed185415c7e2599c816","datavalue":{"value":"W2017796362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769997$D845918C-BDB2-468F-82B1-9C42F5BD40CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2468636f51f8f1060fa22102cec843e67245783d","datavalue":{"value":{"entity-type":"item","numeric-id":4901068,"id":"Q4901068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c836ad3e98d32d618f805ffc8651ec5c97600933","datavalue":{"value":{"amount":"+0.89001936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$2C0C1A6B-FA7F-4C5F-9248-ED013E14EADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb85520c1251a782c86dabad06afcb1a5fea35a2","datavalue":{"value":{"entity-type":"item","numeric-id":4894879,"id":"Q4894879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90525219ce62bf0fe157d47e06389f241abcd2c9","datavalue":{"value":{"amount":"+0.88118416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$75BCE3EF-C6BE-44DA-ADD1-D46A050E3942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf5a1d1155d3c976840fce2f92679dabca19e6e","datavalue":{"value":{"entity-type":"item","numeric-id":2886102,"id":"Q2886102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db177571a585fc6344a8b9308d05cd39a1652897","datavalue":{"value":{"amount":"+0.876741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$236046E7-F201-4781-B59D-020897F0DBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4815dc0e6bf31167a861b9e1cd31400091af521","datavalue":{"value":{"entity-type":"item","numeric-id":1600844,"id":"Q1600844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e678902d3045fae864d1500d3398fa9c48b8b9ee","datavalue":{"value":{"amount":"+0.8738502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$2CAB433F-8168-419E-B4D1-BAD5C22827B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4869b8e5e3e9b0ece136676e931242018e11ea","datavalue":{"value":{"entity-type":"item","numeric-id":3499223,"id":"Q3499223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27735db6737b0046a857dd7f86610f7f36645bc","datavalue":{"value":{"amount":"+0.8723162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$5FBF1B32-81D3-4AF5-826D-FB4E04B26093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad0be71d4142f24752e6032e92fce323e7780b6","datavalue":{"value":{"entity-type":"item","numeric-id":1955077,"id":"Q1955077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ad7853504f74a51ea34f0fa067a65cf0eba1d3","datavalue":{"value":{"amount":"+0.871254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$2B963C3D-D394-4689-9DEB-6A2799DFAF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bac2a4bc04d4f75193f0536bd7cace00e5970b","datavalue":{"value":{"entity-type":"item","numeric-id":2717902,"id":"Q2717902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cf9348ef69e948a6b9ec45f4e8234e49c48530","datavalue":{"value":{"amount":"+0.860013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$513C7928-D85A-4BE1-8B60-806647C420B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d33d75b6b6b5eae3aa66a4195c4f4204b0be39","datavalue":{"value":{"entity-type":"item","numeric-id":5944321,"id":"Q5944321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29abf3ca87a062338f4570facd6550caf45fe4f","datavalue":{"value":{"amount":"+0.85700965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$254D072B-DFCA-4208-A0A2-3B0AFA586AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d190dbb4b86340cdd844acac7c01f775a82dc9b0","datavalue":{"value":{"entity-type":"item","numeric-id":1296786,"id":"Q1296786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cc140a1ca7e7588de5cbd20b58fdf7bad10054","datavalue":{"value":{"amount":"+0.85693705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$01E9533A-7FF0-41BB-B025-8DFBF7D902E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cf0770b20a427af8d068c97dd2eac1f3a97214","datavalue":{"value":{"entity-type":"item","numeric-id":1869688,"id":"Q1869688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb28baded8d2852f7f2830c87e1fc1a5ca6fd5ea","datavalue":{"value":{"amount":"+0.85655594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769997$78BD2EB0-186A-4CED-8607-390018DBF8D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Genetic algorithm for network cost minimization using threshold based discounting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Genetic_algorithm_for_network_cost_minimization_using_threshold_based_discounting"}}}}}