### Skapa referens, olika format (klipp och klistra)

**Harvard**

Sou, K., Sandberg, H. och Johansson, K. (2014) *Nonserial Dynamic Programming with Applications in Smart Home Appliances Scheduling – Part II: Nonserial Dynamic Programming*.

** BibTeX **

@conference{

Sou2014,

author={Sou, Kin Cheong and Sandberg, Henrik and Johansson, Karl Henrik},

title={Nonserial Dynamic Programming with Applications in Smart Home Appliances Scheduling – Part II: Nonserial Dynamic Programming},

booktitle={13th European Control Conference, ECC 2014, Strasbourg, France, 24-27 June 2014},

isbn={978-3-9524269-1-3},

pages={1663-1668},

abstract={In this paper a dynamic programming (DP) solution approach to a nonconvex resource allocation problem (RAP) is presented. The problem in this paper generalizes the smart home appliances scheduling problem introduced in the companion paper (i.e., Part I). The computation difficulty with solving the RAP depends on the decision variable coupling, which can be described by an interaction graph. This paper proposes a DP algorithm to solve the RAP in the special setting where the interaction graph is a tree. This extends the applicability result of DP to RAP beyond the standard serial case where the interaction graph is a line. The extension of the result is achieved by establishing that even in the tree case DP computation effort is polynomial in the number of decision variables. For RAP in its general form, this paper proposes a modification to the nonserial DP procedure originally intro- duced by Bertele and Brioschi. Contrary to that of the previous method, the computation effort of the proposed method can be characterized by a well-known minimum feedback vertex set problem. Case studies on known examples indicate that both nonserial DP methods are similarly efficient.},

year={2014},

}

** RefWorks **

RT Conference Proceedings

SR Electronic

ID 200530

A1 Sou, Kin Cheong

A1 Sandberg, Henrik

A1 Johansson, Karl Henrik

T1 Nonserial Dynamic Programming with Applications in Smart Home Appliances Scheduling – Part II: Nonserial Dynamic Programming

YR 2014

T2 13th European Control Conference, ECC 2014, Strasbourg, France, 24-27 June 2014

SN 978-3-9524269-1-3

SP 1663

OP 1668

AB In this paper a dynamic programming (DP) solution approach to a nonconvex resource allocation problem (RAP) is presented. The problem in this paper generalizes the smart home appliances scheduling problem introduced in the companion paper (i.e., Part I). The computation difficulty with solving the RAP depends on the decision variable coupling, which can be described by an interaction graph. This paper proposes a DP algorithm to solve the RAP in the special setting where the interaction graph is a tree. This extends the applicability result of DP to RAP beyond the standard serial case where the interaction graph is a line. The extension of the result is achieved by establishing that even in the tree case DP computation effort is polynomial in the number of decision variables. For RAP in its general form, this paper proposes a modification to the nonserial DP procedure originally intro- duced by Bertele and Brioschi. Contrary to that of the previous method, the computation effort of the proposed method can be characterized by a well-known minimum feedback vertex set problem. Case studies on known examples indicate that both nonserial DP methods are similarly efficient.

LA eng

DO 10.1109/ECC.2014.6862552

LK http://dx.doi.org/10.1109/ECC.2014.6862552

OL 30