{"entities":{"Q1750202":{"pageid":1760944,"ns":120,"title":"Item:Q1750202","lastrevid":57379002,"modified":"2026-03-30T17:52:38Z","type":"item","id":"Q1750202","labels":{"en":{"language":"en","value":"Application of fuzzy optimization to the orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6870098"}},"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":"Q1750202$6CCC7385-8961-41FB-A061-8E9E641DD382","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"314653b3925b385c15f0234cfe666e350bf0d039","datavalue":{"value":{"text":"Application of fuzzy optimization to the orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1750202$B7605DCE-7305-4821-9A3A-A9D8BED46054","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66e62a6949bd7c4d29f4d199bef475af9878f636","datavalue":{"value":"1390.90485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$D2A78991-C106-4B70-A266-4D340CBE54C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98106be9a2b29ae7c64a0fa31c35c498b8286ab1","datavalue":{"value":"10.1155/2015/569248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$9B3E247B-81C8-4AE2-B5AD-690CA3172307","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2172da8df98bad09b6a7097b84796a5aa4880ff","datavalue":{"value":{"entity-type":"item","numeric-id":1750201,"id":"Q1750201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$8D02273A-6EF1-462A-B7AC-2E7015FE2D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"230d528e4e22c96f1e32258268c209141850ef08","datavalue":{"value":{"entity-type":"item","numeric-id":202287,"id":"Q202287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$2BAABB96-CBF3-461E-9E44-AD166D5DC738","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf12dbce715fb9cb094880cc8e646a9c6e31b667","datavalue":{"value":{"entity-type":"item","numeric-id":360567,"id":"Q360567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$6E04789A-7F9F-4CE0-AA76-76AF7FB8DBAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0fc96b23bd22c58b1c85efb766530f41ccd3b2c","datavalue":{"value":{"time":"+2018-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1750202$F27B99E3-A311-460B-96B9-FC96D2F23327","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d7b464148a8509b9385892584dea9a2d0008b45","datavalue":{"value":"Summary: This paper deals with the orienteering problem (OP) which is a combination of two well-known problems (i.e., travelling salesman problem and the knapsack problem). OP is an NP-hard problem and is useful in appropriately modeling several challenging applications. As the parameters involved in these applications cannot be measured precisely, depicting them using crisp numbers is unrealistic. Further, the decision maker may be satisfied with graded satisfaction levels of solutions, which cannot be formulated using a crisp program. To deal with the above-stated two issues, we formulate the \\textit{fuzzy} orienteering problem (FOP) and provide a method to solve it. Here we state the two necessary conditions of OP of maximizing the total collected score and minimizing the time taken to traverse a path (within the specified time bound) as fuzzy goals and the remaining necessary conditions as crisp constraints. Using the max-min formulation of the fuzzy sets obtained from the fuzzy goals, we calculate the fuzzy decision sets (\\(Z\\) and \\(Z^\\ast\\)) that contain the feasible paths and the desirable paths, respectively, along with the degrees to which they are acceptable. To efficiently solve large instances of FOP, we also present a parallel algorithm on CREW PRAM model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1750202$75B32870-9AEE-458A-8C37-B70AE33B8329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$FE29EA38-F037-4575-84E9-E8E38F56FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1edf5bf61a26b7202f5484abf16cec9af8e35a32","datavalue":{"value":"90C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$4011254E-405C-4097-BB2D-1B2C3F11DA3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f41de63435a93d126750a9c4b8583393b4b4b2a","datavalue":{"value":"6870098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$38C59EB8-B27A-4F04-A73C-475ED8A79B3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c517acecfe2d6b6f2483a14e324559e169152618","datavalue":{"value":"Q59101914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$02C94148-41AE-4F81-BF7D-1BFF1C0083E2","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":"Q1750202$313A8D79-8A0C-4084-A239-46B07EE83097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15cef7ea2dccf3c6db828f4f97eb28d2b49559c2","datavalue":{"value":"https://doi.org/10.1155/2015/569248","type":"string"},"datatype":"url"},"type":"statement","id":"Q1750202$30A20245-5AA8-44F1-9DB5-C453A5431B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51ab1a50c3c521eff990bae7fc29860937d0b82c","datavalue":{"value":"W1608467940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1750202$29EFFBA7-8EA7-4154-A77C-CE067E34B535","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$E029DA6D-6800-4D4D-A794-0298719E97AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$0647AFD6-F71E-458B-93B3-E45BA8BAF5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a6de86d60244034522a027c6fdeffecbb0f27d","datavalue":{"value":{"entity-type":"item","numeric-id":1908298,"id":"Q1908298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$A7B0189C-1D8C-4B1C-99A4-F88B9593023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cec64405efbed7e6c2ec5ea2e548e87d00fef2e","datavalue":{"value":{"entity-type":"item","numeric-id":1266618,"id":"Q1266618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$ADF90A9A-A109-47DD-95EE-971D7CE44A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$808A7F64-4DAC-4296-BA6A-640D6453A58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$0F332AED-D21D-417B-8007-01C2222E0640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$DD2B52CA-614F-41FE-8A47-31DDBE1905E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d55558d81af95c83a0fa29b45794b896d1675cc","datavalue":{"value":{"entity-type":"item","numeric-id":763076,"id":"Q763076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$A91FD681-F814-4970-8767-EE76A1BE828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73e8091f60b8ca89fb681d5677d0bc42b48da40","datavalue":{"value":{"entity-type":"item","numeric-id":857291,"id":"Q857291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$DA1BA460-9DC8-4685-A62C-536C9B350E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa31897b4b119b073af89997b7643622e7234e3","datavalue":{"value":{"entity-type":"item","numeric-id":1405327,"id":"Q1405327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$FF3BF004-D510-40BD-81EC-5106A5F71627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f62cf3e8af6104b3306ab491ff50924bce168f3","datavalue":{"value":{"entity-type":"item","numeric-id":1386651,"id":"Q1386651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$B634957F-0A60-4696-9135-C14F79A3B119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67013c9f35d4bcb848af6d21df2d7327a44de5","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5764402022d88d559ddccb6433ac044ecef3e7","datavalue":{"value":{"amount":"+0.8037558197975159","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":"Q1750202$D503C5B6-A06D-4948-A445-DB8012A0023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13c1a2fa12787b67a71983d5f2179f58a48a217","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4aa12349aaef91266177dc4cf5f59a8025a35ee","datavalue":{"value":{"amount":"+0.7621081471443176","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":"Q1750202$56E98251-21E8-424B-AA19-2607A82B2551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433c7f4c236a7b3a54b95ef2ac02b12efa8fde10","datavalue":{"value":{"entity-type":"item","numeric-id":1266618,"id":"Q1266618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d38a561bb20ddc0d2b2ab3e431f7eda41984e2","datavalue":{"value":{"amount":"+0.7598549723625183","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":"Q1750202$E62B8961-C406-4C25-B736-43B272633FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda7c2dbed3d88e2644ba68b468289f28c27f70f","datavalue":{"value":{"entity-type":"item","numeric-id":323527,"id":"Q323527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf3b550f5c6a2f065c003bf8f6a53f5e790105b","datavalue":{"value":{"amount":"+0.7582935094833374","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":"Q1750202$86F8A091-D2AC-40C5-B1E6-0655DE55DB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ed8d52af6642da604eca40eef5895330c810b5","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5a41b721b83597275a342de3821c6a605cee02","datavalue":{"value":{"amount":"+0.7552408576011658","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":"Q1750202$8634BBB7-4809-49E4-92A7-279A65F7A604","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1750202$04454423-FC65-41F5-ADD8-2759A6F48344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1750202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1750202"}}}}}