基于有穷损害优先法求解组合拍卖竞胜标问题研究

迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	运筹与管理 2012, Vol.21 (3), p.144-147
1. Verfasser:	钱巍冯玉强唐振宇
Format:	Artikel
Sprache:	chi
Schlagworte:	NP难问题有穷损害优先法竞胜标确定组合拍卖
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	147
container_issue	3
container_start_page	144
container_title	运筹与管理
container_volume	21
creator	钱巍冯玉强唐振宇
description	迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。
doi_str_mv	10.3969/j.issn.1007-3221.2012.03.022
format	Article
fullrecord	<record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_ycygl201203022</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>42746227</cqvip_id><wanfj_id>ycygl201203022</wanfj_id><sourcerecordid>ycygl201203022</sourcerecordid><originalsourceid>FETCH-LOGICAL-c572-3b37be7397605613b4286becfaa878a3f0a4745e7b03da4b9fd5bf51f39247133</originalsourceid><addsrcrecordid>eNo9j8tKw0AYhWehYKl9CEHcJc7MP5lJllq8QcFN92UmzdSUmmqDSLdeUJGKCy9dFFt0IUUoSEGh-jhN0r6FkYqrA4ePc_gQWibYBIc7q1XTD8PAJBgLAyglJsWEmhhMTOkcyvz3CygXhr7CmFvcBhAZtB51R-PRTdy5SvqfcasbDYbj73Z0fhkP7-P3k8nrS_J1Ft1extetqPWQvD1NTjtx72L6OJg-t5PeXdL_WETzWtZCL_eXWVTc3Cjmt43C7tZOfq1guJagBigQyhPgCI4tTkAxanPluVpKW9gSNJZMMMsTCkNZMuXosqW0RTQ4lAkCkEUrs9ljGWgZVErV-lEjSA9LTbdZqf0aY0h9U3BpBrp79aBy6KfoQcPfl41miVHBOKUCfgC2Rm_g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于有穷损害优先法求解组合拍卖竞胜标问题研究</title><source>国家哲学社会科学学术期刊数据库 (National Social Sciences Database)</source><creator>钱巍冯玉强唐振宇</creator><creatorcontrib>钱巍冯玉强唐振宇</creatorcontrib><description>迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。</description><identifier>ISSN: 1007-3221</identifier><identifier>DOI: 10.3969/j.issn.1007-3221.2012.03.022</identifier><language>chi</language><publisher>哈尔滨工业大学经济管理学院,黑龙江哈尔滨150001</publisher><subject>NP难问题 ; 有穷损害优先法 ; 竞胜标确定 ; 组合拍卖</subject><ispartof>运筹与管理, 2012, Vol.21 (3), p.144-147</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85032X/85032X.jpg</thumbnail><link.rule.ids>314,780,784,4024,27923,27924,27925</link.rule.ids></links><search><creatorcontrib>钱巍冯玉强唐振宇</creatorcontrib><title>基于有穷损害优先法求解组合拍卖竞胜标问题研究</title><title>运筹与管理</title><addtitle>Operations Research and Management Science</addtitle><description>迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。</description><subject>NP难问题</subject><subject>有穷损害优先法</subject><subject>竞胜标确定</subject><subject>组合拍卖</subject><issn>1007-3221</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNo9j8tKw0AYhWehYKl9CEHcJc7MP5lJllq8QcFN92UmzdSUmmqDSLdeUJGKCy9dFFt0IUUoSEGh-jhN0r6FkYqrA4ePc_gQWibYBIc7q1XTD8PAJBgLAyglJsWEmhhMTOkcyvz3CygXhr7CmFvcBhAZtB51R-PRTdy5SvqfcasbDYbj73Z0fhkP7-P3k8nrS_J1Ft1extetqPWQvD1NTjtx72L6OJg-t5PeXdL_WETzWtZCL_eXWVTc3Cjmt43C7tZOfq1guJagBigQyhPgCI4tTkAxanPluVpKW9gSNJZMMMsTCkNZMuXosqW0RTQ4lAkCkEUrs9ljGWgZVErV-lEjSA9LTbdZqf0aY0h9U3BpBrp79aBy6KfoQcPfl41miVHBOKUCfgC2Rm_g</recordid><startdate>2012</startdate><enddate>2012</enddate><creator>钱巍冯玉强唐振宇</creator><general>哈尔滨工业大学经济管理学院,黑龙江哈尔滨150001</general><general>东北农业大学经济管理学院,黑龙江哈尔滨150030%哈尔滨工业大学经济管理学院,黑龙江哈尔滨,150001</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2012</creationdate><title>基于有穷损害优先法求解组合拍卖竞胜标问题研究</title><author>钱巍冯玉强唐振宇</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c572-3b37be7397605613b4286becfaa878a3f0a4745e7b03da4b9fd5bf51f39247133</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2012</creationdate><topic>NP难问题</topic><topic>有穷损害优先法</topic><topic>竞胜标确定</topic><topic>组合拍卖</topic><toplevel>online_resources</toplevel><creatorcontrib>钱巍冯玉强唐振宇</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>运筹与管理</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>钱巍冯玉强唐振宇</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于有穷损害优先法求解组合拍卖竞胜标问题研究</atitle><jtitle>运筹与管理</jtitle><addtitle>Operations Research and Management Science</addtitle><date>2012</date><risdate>2012</risdate><volume>21</volume><issue>3</issue><spage>144</spage><epage>147</epage><pages>144-147</pages><issn>1007-3221</issn><abstract>迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。</abstract><pub>哈尔滨工业大学经济管理学院,黑龙江哈尔滨150001</pub><doi>10.3969/j.issn.1007-3221.2012.03.022</doi><tpages>4</tpages></addata></record>
fulltext	fulltext
identifier	ISSN: 1007-3221
ispartof	运筹与管理, 2012, Vol.21 (3), p.144-147
issn	1007-3221
language	chi
recordid	cdi_wanfang_journals_ycygl201203022
source	国家哲学社会科学学术期刊数据库 (National Social Sciences Database)
subjects	NP难问题有穷损害优先法竞胜标确定组合拍卖
title	基于有穷损害优先法求解组合拍卖竞胜标问题研究
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T04%3A33%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E6%9C%89%E7%A9%B7%E6%8D%9F%E5%AE%B3%E4%BC%98%E5%85%88%E6%B3%95%E6%B1%82%E8%A7%A3%E7%BB%84%E5%90%88%E6%8B%8D%E5%8D%96%E7%AB%9E%E8%83%9C%E6%A0%87%E9%97%AE%E9%A2%98%E7%A0%94%E7%A9%B6&rft.jtitle=%E8%BF%90%E7%AD%B9%E4%B8%8E%E7%AE%A1%E7%90%86&rft.au=%E9%92%B1%E5%B7%8D%20%E5%86%AF%E7%8E%89%E5%BC%BA%20%E5%94%90%E6%8C%AF%E5%AE%87&rft.date=2012&rft.volume=21&rft.issue=3&rft.spage=144&rft.epage=147&rft.pages=144-147&rft.issn=1007-3221&rft_id=info:doi/10.3969/j.issn.1007-3221.2012.03.022&rft_dat=%3Cwanfang_jour_chong%3Eycygl201203022%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=42746227&rft_wanfj_id=ycygl201203022&rfr_iscdi=true