{"entities":{"Q1174273":{"pageid":1185022,"ns":120,"title":"Item:Q1174273","lastrevid":66291351,"modified":"2026-04-12T08:51:41Z","type":"item","id":"Q1174273","labels":{"en":{"language":"en","value":"Generating the noninferior set in mixed integer biobjective linear programs: An application to a location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8430"}},"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":"Q1174273$4F3CFAC4-5DAD-47CB-9887-3FEF8EFA1793","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd255fd9c81340dd8677f0de23ac5b42773d9f1d","datavalue":{"value":{"text":"Generating the noninferior set in mixed integer biobjective linear programs: An application to a location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174273$BDFC036B-5D33-4535-B01A-122E9295F146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75a544339702bbcf0cbd2a49d9c17fd5438166d3","datavalue":{"value":"0737.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$86FE99EB-6F7E-4290-9AFD-F52A876394D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d67fbaeb2ea5f0da2dd66ebb9cd1d6071481133c","datavalue":{"value":"10.1016/0305-0548(91)90037-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$D4494D66-C1A8-492B-9688-C5118260F332","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$E3CAECC9-AA6B-42D4-9036-7079C2C06A83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174273$15561808-AF8A-435F-994E-BE69166BC6D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e25d6342caf15f7306f9c2fc1eb5b1e27ac60e51","datavalue":{"value":"An algorithm is described for generating an approximate representation of the noninferior set in the object space of biobjective mixed-integer linear programming problems. It modifies the so-called NISE-method [see the author and \\textit{J. L. Cohon}, Eur. J. Oper. Res. 41, No. 3, 355-366 (1989; Zbl 0681.90071)] by using the weighted Chebyshev procedure of \\textit{R. E. Steuer} and \\textit{E. Choo} [Math. Program. 26, 326-344 (1983; Zbl 0506.90075)] to guide the search for noninferior points. The algorithm provides an approximation of the noninferior set with desired accuracy with as few points as possible. It is illustrated by an example of a biobjective location problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174273$0CDADDCF-FA83-4A79-91CF-1CD53DF5866E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$D6A31CFC-7F69-4778-8002-0CE5E78E1F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$D2CA3F96-34F9-4E0E-A17B-544974BEDE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$6B9BDEC9-55DB-4F9C-84B9-21EC25D62E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$617AAA2D-7235-4DD9-AFB7-E85DF2A165A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$C040BC65-AEA9-46EA-B878-C4E2E1C68BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$F5106F1E-F887-4A98-BEEE-474B2DB3F382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3a8c1a73e48ff4a593561c3cb8304610bf39bdd","datavalue":{"value":"8430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$232588E7-DA71-4B23-BF6D-E224FD9E8D47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7149b78fe5af496fba17f98fca9814898f3a12d3","datavalue":{"value":"approximate representation of the noninferior set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174273$1E97AAD3-A526-41CC-A15C-349A96D80AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa9040aa37177abe41f5a7967a1b281d1a4136a0","datavalue":{"value":"biobjective mixed- integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174273$A94C4389-1D52-4607-AB7A-1F38D736E0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"714eb440c39c7ac5ad183bd502607c7c1f84fbb5","datavalue":{"value":"biobjective location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174273$32570B76-B891-4542-88D0-BDD810928497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42a7a7a4f10a86d74ca92d61d21489536b51b8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1309913,"id":"Q1309913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$56215F02-84BD-4DA5-94A7-7520377A741C","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":"Q1174273$AC10290F-837B-4E70-93B9-9D72C065CE72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$8E0A7BC8-9352-496C-B2B1-C012DF7C548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b1bd0f9dc47c6aa4c88d129e41761babe11c65","datavalue":{"value":{"entity-type":"item","numeric-id":1077328,"id":"Q1077328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$2F64613C-1A89-4D83-AD07-0156D3A3A512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b44c51c33909d21feec87ff6637e0707cb7ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4744077,"id":"Q4744077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$68B262B1-78CC-4A40-A57E-FBDA64D6872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a8ec820065622317d54e5d8ed4c63a0b25468","datavalue":{"value":{"entity-type":"item","numeric-id":1148204,"id":"Q1148204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$5461A66C-F953-43A9-A478-2062984AE5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d644f05139f12f0757d51bdd75bd643a9ddfd71","datavalue":{"value":{"entity-type":"item","numeric-id":3815098,"id":"Q3815098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$83B3698F-6AC0-423E-93FF-48337007EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8126a98c48a31751f49f9992ec116b76fd29e5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1138985,"id":"Q1138985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$B3DD11B9-274F-4919-80FB-E9F222FCAFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce1094d2e243e59e2b2592393b28a40cc7dbff6","datavalue":{"value":{"entity-type":"item","numeric-id":1153035,"id":"Q1153035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174273$75AC206C-5506-4152-97DB-251461697AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"038bd24598a90bc66e554f55ac18701014f5f16c","datavalue":{"value":"https://doi.org/10.1016/0305-0548(91)90037-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174273$D1FD7745-2E0C-49C0-87AD-3C2C390965C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8362c140d08f5f8f8390280280f96188708f183d","datavalue":{"value":"W1965849340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174273$CFD5E248-A56E-4526-B06D-F2620568517E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7898e94f03f7ce919a428181007a24c8305d96","datavalue":{"value":{"entity-type":"item","numeric-id":1823867,"id":"Q1823867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bce7ed5128ec15bfd8582aa3effa794cfdfe7a","datavalue":{"value":{"amount":"+0.8562033772468567","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":"Q1174273$B11938B6-4B09-4A06-9850-9206315FB86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260fe75e8d0bcb49e01104c8cb3ada4c6f505aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2379864,"id":"Q2379864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97be92d2a72a09a95648cfca5c2c01e51cc7dab","datavalue":{"value":{"amount":"+0.7929205894470215","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":"Q1174273$7BF4AD26-4A00-40BE-9E90-A04ACE2D25F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5b0d6868b4bc6bfe2b20c76cd780e98bd477ff","datavalue":{"value":{"entity-type":"item","numeric-id":342401,"id":"Q342401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8baa00b2c5f2ec6ce9d71dc1cbb259bd6be80572","datavalue":{"value":{"amount":"+0.7921645641326904","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":"Q1174273$BF45820C-325C-43FB-9D8A-C3ABFBFA13E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890ab05576ff53ef7b415e914c2b7bb83693882b","datavalue":{"value":{"entity-type":"item","numeric-id":1309915,"id":"Q1309915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ae1467705e45915b4688430c9a9b4e44fd1a46","datavalue":{"value":{"amount":"+0.7918038368225098","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":"Q1174273$00E650C4-74B8-4623-8E10-CABB76E65D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b97cf56cbb8765750c634a48cd45a255166361","datavalue":{"value":{"entity-type":"item","numeric-id":2802241,"id":"Q2802241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7be3469dc827730ff7b26dc3fd0388316268b9","datavalue":{"value":{"amount":"+0.7819298505783081","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":"Q1174273$6D594D19-D4A2-47D1-AED6-BBC54412FD4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating the noninferior set in mixed integer biobjective linear programs: An application to a location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_the_noninferior_set_in_mixed_integer_biobjective_linear_programs:_An_application_to_a_location_problem"}}}}}