The multi-product newsboy problem with supplier quantity discounts and a budget constraint
This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed inte...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research 2010-10, Vol.206 (2), p.350-360 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 360 |
|---|---|
| container_issue | 2 |
| container_start_page | 350 |
| container_title | European journal of operational research |
| container_volume | 206 |
| creator | Zhang, Guoqing |
| description | This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported. |
| doi_str_mv | 10.1016/j.ejor.2010.02.038 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_204197207</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221710001736</els_id><sourcerecordid>2013818571</sourcerecordid><originalsourceid>FETCH-LOGICAL-c456t-747457f0322eb436767f244a149bc669e4a4b20491994a8c6150ea9709e2814a3</originalsourceid><addsrcrecordid>eNp9UMuO1DAQtBBIDAs_wMlC4pih_YidSFzQipdYicty4WI5TodxlEmytrOr-Xt6mNUesdTudquqXCrG3grYCxDmw7jHcUl7CbQAuQfVPGM70VhZmcbAc7YDZW0lpbAv2aucRwAQtah37PftAflxm0qs1rT0Wyh8xofcLSdO727CI3-I5cDztq5TxMTvNj-XWE68jzks21wy93PPPe-2_g8WHpY5l-TjXF6zF4OfMr557Ffs15fPt9ffqpufX79ff7qpgq5Nqay2urYDKCmx08pYYweptRe67YIxLWqvOwm6FW2rfROMqAF9a6FF2Qjt1RV7d9Elw3cb5uLGZUszfemIJlorwRJIXkAhLTknHNya4tGnkxPgzhG60Z0jdOcIHUhHERLpx4WUcMXwxEA6BMXs7p3yEgzdp38TUZWP55FqpVI1bQy4QzmS2vtHnz4HPw3JzyHmJ1UpjdKmVYT7eMEhhXZPmbscIs4B-5gwFNcv8X-m_wI6S6Aq</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>204197207</pqid></control><display><type>article</type><title>The multi-product newsboy problem with supplier quantity discounts and a budget constraint</title><source>RePEc</source><source>Elsevier ScienceDirect Journals</source><creator>Zhang, Guoqing</creator><creatorcontrib>Zhang, Guoqing</creatorcontrib><description>This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/j.ejor.2010.02.038</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Budget constraint ; Budgets ; Discounts ; Exact sciences and technology ; Inventory ; Inventory management ; Inventory Newsboy model Quantity discount Budget constraint Lagrangian relaxation Mixed integer nonlinear programming ; Lagrange multiplier ; Lagrangian relaxation ; Mathematical programming ; Mixed integer nonlinear programming ; Newsboy model ; Nonlinear programming ; Operational research and scientific management ; Operational research. Management science ; Optimization algorithms ; Quantity discount ; Studies</subject><ispartof>European journal of operational research, 2010-10, Vol.206 (2), p.350-360</ispartof><rights>2010 Elsevier B.V.</rights><rights>2015 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Oct 16, 2010</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c456t-747457f0322eb436767f244a149bc669e4a4b20491994a8c6150ea9709e2814a3</citedby><cites>FETCH-LOGICAL-c456t-747457f0322eb436767f244a149bc669e4a4b20491994a8c6150ea9709e2814a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0377221710001736$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,3994,27901,27902,65306</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22634693$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/eeeejores/v_3a206_3ay_3a2010_3ai_3a2_3ap_3a350-360.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Zhang, Guoqing</creatorcontrib><title>The multi-product newsboy problem with supplier quantity discounts and a budget constraint</title><title>European journal of operational research</title><description>This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported.</description><subject>Applied sciences</subject><subject>Budget constraint</subject><subject>Budgets</subject><subject>Discounts</subject><subject>Exact sciences and technology</subject><subject>Inventory</subject><subject>Inventory management</subject><subject>Inventory Newsboy model Quantity discount Budget constraint Lagrangian relaxation Mixed integer nonlinear programming</subject><subject>Lagrange multiplier</subject><subject>Lagrangian relaxation</subject><subject>Mathematical programming</subject><subject>Mixed integer nonlinear programming</subject><subject>Newsboy model</subject><subject>Nonlinear programming</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Optimization algorithms</subject><subject>Quantity discount</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNp9UMuO1DAQtBBIDAs_wMlC4pih_YidSFzQipdYicty4WI5TodxlEmytrOr-Xt6mNUesdTudquqXCrG3grYCxDmw7jHcUl7CbQAuQfVPGM70VhZmcbAc7YDZW0lpbAv2aucRwAQtah37PftAflxm0qs1rT0Wyh8xofcLSdO727CI3-I5cDztq5TxMTvNj-XWE68jzks21wy93PPPe-2_g8WHpY5l-TjXF6zF4OfMr557Ffs15fPt9ffqpufX79ff7qpgq5Nqay2urYDKCmx08pYYweptRe67YIxLWqvOwm6FW2rfROMqAF9a6FF2Qjt1RV7d9Elw3cb5uLGZUszfemIJlorwRJIXkAhLTknHNya4tGnkxPgzhG60Z0jdOcIHUhHERLpx4WUcMXwxEA6BMXs7p3yEgzdp38TUZWP55FqpVI1bQy4QzmS2vtHnz4HPw3JzyHmJ1UpjdKmVYT7eMEhhXZPmbscIs4B-5gwFNcv8X-m_wI6S6Aq</recordid><startdate>20101016</startdate><enddate>20101016</enddate><creator>Zhang, Guoqing</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20101016</creationdate><title>The multi-product newsboy problem with supplier quantity discounts and a budget constraint</title><author>Zhang, Guoqing</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c456t-747457f0322eb436767f244a149bc669e4a4b20491994a8c6150ea9709e2814a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Applied sciences</topic><topic>Budget constraint</topic><topic>Budgets</topic><topic>Discounts</topic><topic>Exact sciences and technology</topic><topic>Inventory</topic><topic>Inventory management</topic><topic>Inventory Newsboy model Quantity discount Budget constraint Lagrangian relaxation Mixed integer nonlinear programming</topic><topic>Lagrange multiplier</topic><topic>Lagrangian relaxation</topic><topic>Mathematical programming</topic><topic>Mixed integer nonlinear programming</topic><topic>Newsboy model</topic><topic>Nonlinear programming</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Optimization algorithms</topic><topic>Quantity discount</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhang, Guoqing</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhang, Guoqing</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The multi-product newsboy problem with supplier quantity discounts and a budget constraint</atitle><jtitle>European journal of operational research</jtitle><date>2010-10-16</date><risdate>2010</risdate><volume>206</volume><issue>2</issue><spage>350</spage><epage>360</epage><pages>350-360</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ejor.2010.02.038</doi><tpages>11</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0377-2217 |
| ispartof | European journal of operational research, 2010-10, Vol.206 (2), p.350-360 |
| issn | 0377-2217 1872-6860 |
| language | eng |
| recordid | cdi_proquest_journals_204197207 |
| source | RePEc; Elsevier ScienceDirect Journals |
| subjects | Applied sciences Budget constraint Budgets Discounts Exact sciences and technology Inventory Inventory management Inventory Newsboy model Quantity discount Budget constraint Lagrangian relaxation Mixed integer nonlinear programming Lagrange multiplier Lagrangian relaxation Mathematical programming Mixed integer nonlinear programming Newsboy model Nonlinear programming Operational research and scientific management Operational research. Management science Optimization algorithms Quantity discount Studies |
| title | The multi-product newsboy problem with supplier quantity discounts and a budget constraint |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T00%3A34%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20multi-product%20newsboy%20problem%20with%20supplier%20quantity%20discounts%20and%20a%20budget%20constraint&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Zhang,%20Guoqing&rft.date=2010-10-16&rft.volume=206&rft.issue=2&rft.spage=350&rft.epage=360&rft.pages=350-360&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/j.ejor.2010.02.038&rft_dat=%3Cproquest_cross%3E2013818571%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=204197207&rft_id=info:pmid/&rft_els_id=S0377221710001736&rfr_iscdi=true |