{"entities":{"Q5501871":{"pageid":7531431,"ns":120,"title":"Item:Q5501871","lastrevid":52325669,"modified":"2026-01-21T11:13:54Z","type":"item","id":"Q5501871","labels":{"en":{"language":"en","value":"Using column generation to compute lower bound sets for bi-objective combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6472666"}},"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":"Q5501871$8F65CB51-31DD-466B-AAA4-F7825A283382","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d71152912a7b748fa4eab134ab2f464a63aa82c6","datavalue":{"value":{"text":"Using column generation to compute lower bound sets for bi-objective combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501871$8EF4ECB6-0D45-4584-BBA3-91AA4D781522","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98340f0030db38043a046f9840d3cca5f6ef76b0","datavalue":{"value":"1327.90265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501871$6346660B-297A-4806-AB1D-F592CD3CC0E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f55c6f94ec6ccfd92f1d11abb4c064df6807b0f2","datavalue":{"value":{"entity-type":"item","numeric-id":1616823,"id":"Q1616823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$54078085-72FE-4F34-96F5-C4395570FD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d03dab1cc75d8b0412b511c51ecef3fb2a743c","datavalue":{"value":{"entity-type":"item","numeric-id":280174,"id":"Q280174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$60B09CAA-0BC9-47FF-8613-EAD40797DA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218491608a0b5a7664ebfc594200f28ec76b0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":319627,"id":"Q319627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$037BE05A-0418-40C0-9EA1-EC98EE98EDC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$37AF5F26-CC45-48EB-BB85-4239F78A937B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e707dd4d7213461cc903b9e4b7897b1f5211ea3","datavalue":{"value":{"time":"+2015-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501871$339BA320-316A-4104-8482-FFDE7BAC3F68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"522485a48d1d85baea58c407a411ccddb674c9f5","datavalue":{"value":"https://hal.laas.fr/hal-01875890/file/Article_2014-110.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501871$BB9906EE-0015-47E0-A524-D0F2F75E4BD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501871$E55F4704-2889-47E8-99E8-3313D8008A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501871$E06C5077-A196-43EC-AF6C-1FE0D8BA1A64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebe69c0e2c95e670e2e3b9019a6af41b0ded0efb","datavalue":{"value":"6472666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501871$67431390-D5ED-4CEA-8B07-65F8FB96BCB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e94d32bf9eca2a3becffae779bd82dde40793b","datavalue":{"value":"multi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501871$FE025152-D1C6-481F-8E00-8F17D78F4DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495a9afa50e703abee9c6d93e2aea01c673af65d","datavalue":{"value":"bound sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501871$60133CDA-313E-4963-950E-9E32302072A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501871$C04FE990-1295-464E-931B-A67794412FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501871$0F1436D1-5B83-41C0-AE21-276D1D82B8D8","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":"Q5501871$B6BAF904-A42B-4C39-8C56-E04029EA9DDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8186c660bda1f54f0584cbde6aeece35b67848b","datavalue":{"value":"W2062573813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501871$3E58E42B-5FB8-4D06-A9AB-421185F823EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c819b2e8ed892b9abad33a55a14cfd5ee81da7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3885513,"id":"Q3885513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$3FA8D35C-FCED-4ECB-8944-37CF6BBB37B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9e8f24ee320e94ce8f97cf9bf89269d800e0ce","datavalue":{"value":{"entity-type":"item","numeric-id":953423,"id":"Q953423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$B48ED402-A112-4D05-991F-6A038FC00771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$0629D43F-FDEF-423B-8079-CB86EA4D80B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720996464a85a9b74b0a833aa31502e3bfb9f9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328602,"id":"Q1328602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$03E6674A-B304-4D0A-88B3-B62C6D3A26C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$5244C932-6F9C-4550-85CB-23DFCCCF45FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$1088FE53-81C8-450E-9AD1-80E2D3B86467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218a3e9b9fccb0ca8077d0121cd2e5df1d92ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":875413,"id":"Q875413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$D5196C02-6902-4817-97B5-8903AA40169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$9035A0BA-2357-412F-9532-F4BBDB9E6D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$251D58CE-5D68-44F3-84D4-8AB7F85B9FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e23680ef35e51b54a3f2bc8e69323756800b54","datavalue":{"value":{"entity-type":"item","numeric-id":1818567,"id":"Q1818567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$2C6A6486-50EB-4DCF-8EF6-75D91D2ABE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40883de2ebad74f9498fffaae33b1964f1c59cb","datavalue":{"value":{"entity-type":"item","numeric-id":868132,"id":"Q868132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$36FDEE99-F45D-43C1-A897-2BE4DE2CC590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$0202A815-602B-45B6-ADF3-F2E40EF4128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae87fee6ed87925cefef0f5e6fe4099e1a05400","datavalue":{"value":{"entity-type":"item","numeric-id":2901028,"id":"Q2901028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$A5FDB088-10D0-428B-A618-D3B59A88D178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd385f370471e609ed201bbc460dc6594ba4b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4889471,"id":"Q4889471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$417F6023-1858-460A-B4A5-D597C468F333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83194e287d3dd601a111ebbde314f170a4c60610","datavalue":{"value":{"entity-type":"item","numeric-id":5493637,"id":"Q5493637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$7F73BE27-CAE5-430D-8C16-5D9F37F81A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c838995d56b74f01a7519e5ea178f43326f61c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3948895,"id":"Q3948895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501871$9A296C93-E3FC-43DF-B64A-CF19C8DEF166","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a98d6d86c89824d0e1b2af83994767d7c795b51","datavalue":{"value":"10.1051/RO/2014054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501871$7638ADCE-99E8-4510-A935-C994A01E0D33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435890ef754e319a860bda402eabb7896a13b2cb","datavalue":{"value":{"entity-type":"item","numeric-id":1616824,"id":"Q1616824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f11a9df319e56a8674faae6183bae10ef14461b","datavalue":{"value":{"amount":"+0.902701735496521","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":"Q5501871$7808B431-EA72-4334-9EBA-EB5B3E940F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d873af75f5b39c477bfec7dce1b120c6d2c3bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5397851,"id":"Q5397851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f0c22e99db09b53e501977ac48e6ea18f95dbb","datavalue":{"value":{"amount":"+0.8584427833557129","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":"Q5501871$BB9F90E4-53EB-4015-AEC7-7455AA47D357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4074c0eb7ade7198cf5639a28c2c2de64ab8955b","datavalue":{"value":{"entity-type":"item","numeric-id":2669681,"id":"Q2669681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcce33472e55d404b58dd6875ce28516be828f3c","datavalue":{"value":{"amount":"+0.7894134521484375","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":"Q5501871$684BD8B4-C067-4BA4-96BD-4A9B4F4E4AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31d369bc0933770da9cf0e32e96696dd2e68754","datavalue":{"value":{"entity-type":"item","numeric-id":319360,"id":"Q319360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928002901d8f929da63447729773dcc652b5cad7","datavalue":{"value":{"amount":"+0.7853165864944458","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":"Q5501871$A231E5E6-6E2D-4369-B361-E5B8907DC1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25849ce6751c9949ccb33df3028a0c6eecc6011b","datavalue":{"value":{"entity-type":"item","numeric-id":1661885,"id":"Q1661885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bf68e623731351706b7acae6abdee019dd669c","datavalue":{"value":{"amount":"+0.7750272750854492","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":"Q5501871$DB536263-B827-4562-B510-965361A69665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501871"}}}}}