Vi tar hänsyn till intäktshanteringsproblem när kunderna väljer bland de erbjudna produkterna enligt Markovs modell för kedjeval. I denna valmodell kommer en kund in i systemet för att köpa en viss produkt. Om denna produkt är tillgänglig för köp, då kunden köper den. I annat fall övergår kunden till en annan produkt eller till ingen köpoption, tills hon når en tillgänglig produkt eller ingen köpoption. Vi tänker på tre klasser av problem. För det första studerar vi sortimentsproblem, där målet är att hitta en uppsättning produkter att erbjuda för att maximera de förväntade intäkterna från varje kund. Vi ger ett linjärt program för att få den optimala lösningen. För det andra studerar vi enskilda resursförvaltningsproblem, där målet är att justera uppsättningen erbjudna produkter över en säljhorisont när försäljningen av varje produkt konsumerar resursen. Vi visar hur den optimala uppsättningen produkter kan erbjuda förändringar med återstående resursinventering och fastställa att den optimala politiken kan genomföras genom skyddsnivåer. För det tredje studerar vi nätverks intäktshanteringsproblem, där målet är att justera uppsättningen erbjudna produkter över en säljhorisont när försäljningen av varje produkt förbrukar en kombination av resurser. En standardtillnärmning av linjär programmering av detta problem omfattar en beslutsvariabel för varje undergrupp av produkter. Vi visar att detta linjära program kan reduceras till ett likvärdigt program med en betydligt mindre storlek. Vi ger en algoritm för att återställa den optimala lösningen till det ursprungliga linjära programmet från det reducerade linjära programmet. Det reducerade linjära programmet kan dramatiskt förbättra lösningstiderna för det ursprungliga linjära programmet.
Till exempel, REF studera problemet med hantering av nätverksintäkter under Markov kedjan val modell och presentera en algoritm baserad på linjär optimering.
Revenue Management Under the Markov Chain Choice Model
{'venue': 'Oper. Res.', 'journal': 'Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}