{"entities":{"Q2498233":{"pageid":2508976,"ns":120,"title":"Item:Q2498233","lastrevid":44206947,"modified":"2025-11-20T20:41:18Z","type":"item","id":"Q2498233","labels":{"en":{"language":"en","value":"A formulation of combinatorial auction via reverse convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050297"}},"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":"Q2498233$DBA20E92-3CBC-4318-A0AB-6952CA0A620F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20b8f6802fa9541b6d9ca759db1f042fa372f97","datavalue":{"value":{"text":"A formulation of combinatorial auction via reverse convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498233$B5A97415-B9E1-4C56-806B-A71AC85C1DA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94fd0964e6e309a691e3c187e982262ed5994ea6","datavalue":{"value":"1116.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$3C6DBF6D-0668-4FE0-B871-B63B0B4106BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cc56b80e8243145b05e3d06e568650defe68248","datavalue":{"value":"10.1155/JAMDS.2005.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$C7F4526D-2FEA-4547-AFAA-45D94E6A4E89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54e104f83d6728a51774bfd7af4dc6071d3fdda0","datavalue":{"value":{"entity-type":"item","numeric-id":869643,"id":"Q869643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498233$1EE74081-1085-486B-9260-341DE9D5E7AD","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":"Q2498233$148A308B-24FB-4ADF-8E09-51FB87693AEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63da72b0317302272e80c03c7cc4dfd35a3b574f","datavalue":{"value":{"time":"+2006-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498233$A12D1F91-F2F1-404D-8702-42C464D48F8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2aef9397af697d8b3b8e63cbf6f82870721bc0","datavalue":{"value":"https://eudml.org/doc/127726","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498233$5A53E081-11FF-4887-B767-7718ECFA577F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34697f7899aac85a4221c99d51de2965a1c0c269","datavalue":{"value":"Summary: In combinatorial auctions, buyers and sellers bid not only for single items but also for combinations (or bundles, or baskets) of items. Clearing the auction is in general an NP-hard problem; it is usually solved with integer linear programming. We proposed in an earlier paper a continuous approximation of this problem, where orders are aggregated and integrality constraints are relaxed. It was proved that this problem could be solved efficiently in two steps by calculating two fixed points, first the fixed point of a contraction mapping, and then of a set-valued function. In this paper, we generalize the problem to incorporate constraints on maximum price changes between two auction rounds. This generalized problem cannot be solved by the aforementioned methods and necessitates reverse convex programming techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498233$0AF951E0-C74B-451F-930D-46800405136B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$EEB642AB-8168-4F7E-8FD0-BBAC71D7B2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$90D96116-B82A-41EE-94C6-21ED3AB72287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$57D6D933-C631-457F-909A-8F38AD17BE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$553B4585-9234-4511-A768-022440B1F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$362C4458-A9B8-46B4-85AC-D74A6953D724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"410910e26c36e8dcb1b3a171690665b57cbf6f91","datavalue":{"value":"5050297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$8D707574-F789-4562-9A3B-7C4CC12E572D","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":"Q2498233$32A93A92-30D0-42EF-916C-136CF227FCDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe0d3b9da26611d9c048b6aa1bb5d8b3f59ba6e","datavalue":{"value":"W1977054616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498233$1DCA0072-6505-4EEF-AA66-EAE71B2C6F73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75fa1709faf887ed67d1c8c10b8657985c44c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5419084,"id":"Q5419084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1999fa574dd66e24d412d7da71e7c6cca94448a","datavalue":{"value":{"amount":"+0.914103","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":"Q2498233$2247FC2C-94DF-451E-B810-67A839B3B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb4a4941d1502287db235552d191c7b21938df8","datavalue":{"value":{"entity-type":"item","numeric-id":2822037,"id":"Q2822037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24ced7f8eca93319ba8ab640548a8e37a925f12","datavalue":{"value":{"amount":"+0.90855724","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":"Q2498233$9833F441-C745-4779-888E-5B957B9AE7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f04e34e5a6082222e867a94a98756541dbdc698","datavalue":{"value":{"entity-type":"item","numeric-id":319409,"id":"Q319409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11455936ea76aa716c00d890f25abe4e312348c","datavalue":{"value":{"amount":"+0.90639067","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":"Q2498233$76E434FA-F361-4536-9102-A69B0A093702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5572d35ec0c527095eab6c3a0a7ce4104a764239","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e05d48d580814eb0bb89718bff5201dc09fe98a","datavalue":{"value":{"amount":"+0.9037222","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":"Q2498233$9FAA9BF6-6E65-4A02-99FF-0809D5125A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768a717170ede0dbcdcb95a1ebb6ee9c2e8a9b61","datavalue":{"value":{"entity-type":"item","numeric-id":5287103,"id":"Q5287103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fb35f343cda482bf9c8cd7dfdff2ab865595ad","datavalue":{"value":{"amount":"+0.8994245","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":"Q2498233$68B0E45A-89BE-4C77-AB0E-B5B3210D03B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dffe17fc6510f6df3f2b7b70e5c081219c300bc","datavalue":{"value":{"entity-type":"item","numeric-id":5294084,"id":"Q5294084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8190837cb7170900b8aedf6df34c62893a7751cf","datavalue":{"value":{"amount":"+0.88846433","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":"Q2498233$06AFF269-B70A-4D03-B0EF-723E49A55214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08863f9495a340a8338acd0ab3f9a01d2fbe5772","datavalue":{"value":{"entity-type":"item","numeric-id":2790877,"id":"Q2790877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0a335e43251d539d777a30bd23875e0ff843f0","datavalue":{"value":{"amount":"+0.8867823","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":"Q2498233$C5D39AC2-E767-4F54-92FE-AA99B69C298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a16778645f0f35c93947b0bed3318405b9a904","datavalue":{"value":{"entity-type":"item","numeric-id":6161839,"id":"Q6161839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb665b28c0b8c3a17e88fc44e97a74a87ed8a6a","datavalue":{"value":{"amount":"+0.88648427","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":"Q2498233$C095881C-F1C1-4CDA-A418-7C9F7DCF9167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498233"}}}}}