Jump to ContentJump to Main Navigation

You are looking at 1-3 of 3 items

  • Keywords: Knapsack x
Clear All Modify Search

View:

DYNAMIC PROGRAMMING

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0009
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter shows how to use the well-known dynamic programming technique in order to design fixed-parameter algorithms. More specifically, dynamic programming solutions are presented for problems ... More


The Stochastic and Dynamic Knapsack Model

Alex Gershkov

in Dynamic Allocation and Pricing: A Mechanism Design Approach

Published in print:
2015
Published Online:
May 2016
ISBN:
9780262028400
eISBN:
9780262327732
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262028400.003.0004
Subject:
Economics and Finance, Financial Economics

In this chapter the authors characterize the revenue maximizing policy in the dynamic and stochastic knapsack problem where a given capacity needs to be allocated by a given deadline to sequentially ... More


Reimagining Maria Edgeworth’s The Knapsack (1801) for a Contemporary Young Audience

Fiona McDonagh and Marc Mac Lochlainn

in The Golden Thread: Irish Women Playwrights, Volume 1 (1716-1992)

Published in print:
2021
Published Online:
May 2022
ISBN:
9781800859463
eISBN:
9781800852600
Item type:
chapter
Publisher:
Liverpool University Press
DOI:
10.3828/liverpool/9781800859463.003.0006
Subject:
Literature, Drama

Anglo-Irish author Maria Edgeworth was one of the most prominent writers of adults’ and children’s literature at the turn of the nineteenth century. Having written six plays for children, we may now ... More


View: