Mostra el registre d'ítem simple
Capacity planning with competitive decision-makers: trilevel MILP formulation and solution approaches
dc.contributor | Grossmann, Ignacio E. |
dc.contributor | García-Herreros, Pablo |
dc.contributor.author | Florensa Campo, Carlos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2015-07-31T13:15:38Z |
dc.date.issued | 2015-07 |
dc.identifier.uri | http://hdl.handle.net/2117/76484 |
dc.description.abstract | Capacity expansion addresses the decision problem of a producer investing on infrastructure intended to fulfill future demand at the highest profit. The simplest formulation of such a problem assumes passive competitors (if any) and a market purchasing products according to the interest of the main producer. Such an approach disregards the rational behavior of the two other decision-makers on play. Namely, the customer usually prefers to buy at the lowest available cost and the competitors might also expand their capacity to capture a higher share of the market. The discrepancy between the previous model and the actual behavior of the other players might lead to wrong decisions and serious economic losses. This thesis proposes a trilevel formulation that takes into account a fully competitive environment. It presents a bi-level reformulation, with integer variables in both levels and introduces two novel algorithms able to solve such a challenging problem. To illustrate the value of using a multilevel model, an illustrative instance and an industrial example are presented. When comparing performances of the algorithms, it is shown that each one outperforms the other in one of the examples. Also the impact of degeneracy on a multilevel framework is analyzed; each algorithm is proven to offer one of the two different solution types according to the definition of optimistic solution. Finally, a possible generalization of one of the algorithms and its application to another trilevel problem from the literature is reported. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
dc.subject.lcsh | Programming (Mathematics) |
dc.subject.other | Multilevel programming |
dc.subject.other | Capacity expansion |
dc.subject.other | Competitive market |
dc.subject.other | Mixed integer linear problems |
dc.subject.other | $LP$ reformulation |
dc.subject.other | Constraint directed exploration |
dc.subject.other | Decomposition |
dc.title | Capacity planning with competitive decision-makers: trilevel MILP formulation and solution approaches |
dc.type | Bachelor thesis |
dc.subject.lemac | Programació (Matemàtica) |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
dc.identifier.slug | FME-1099 |
dc.rights.access | Restricted access - author's decision |
dc.date.lift | 10000-01-01 |
dc.date.updated | 2015-07-21T10:59:51Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | GRAU EN MATEMÀTIQUES (Pla 2009) |
dc.contributor.covenantee | Carnegie Mellon University. Center for Advanced Process Decision-making |
dc.description.mobility | Outgoing |