DSpace Community:http://hdl.handle.net/2440/82016-05-06T20:40:08Z2016-05-06T20:40:08ZRefined MDP-based branch-and-fix algorithm for the Hamiltonian cycle problemEjov, V.Filar, J.A.Haythorpe, M.Nguyen, G.T.http://hdl.handle.net/2440/862432014-10-15T22:49:13Z2009-01-01T00:00:00ZTitle: Refined MDP-based branch-and-fix algorithm for the Hamiltonian cycle problem
Author: Ejov, V.; Filar, J.A.; Haythorpe, M.; Nguyen, G.T.
Abstract: We consider the famous Hamiltonian cycle problem (HCP) embedded in a Markov decision process (MDP). More specifically, we consider the HCP as an optimisation problem over the space of occupation measures induced by the MDP's stationary policies. In recent years, this approach to the HCP has led to a number of alternative formulations and algorithmic approaches. In this paper, we focus on a specific embedding, because of the work of Feinberg. We present a “branch-and-fix” type algorithm that solves the HCP. At each branch of the algorithm, only a linear program needs to be solved and the dimensions of the successive linear programs are shrinking rather than expanding. Because the nodes of the branch-and-fix tree correspond to specially structured 1-randomised policies, we characterise the latter. This characterisation indicates that the total number of such policies is significantly smaller than the subset of all 1-randomised policies. Finally, we present some numerical results.2009-01-01T00:00:00ZA coupled damage-plasticity model for concrete based on thermodynamic principles: Part II: non-local regularization and numerical implementationNguyen, G.Houlsby, G.http://hdl.handle.net/2440/853712014-09-17T23:54:30Z2008-01-01T00:00:00ZTitle: A coupled damage-plasticity model for concrete based on thermodynamic principles: Part II: non-local regularization and numerical implementation
Author: Nguyen, G.; Houlsby, G.2008-01-01T00:00:00ZA coupled damage-plasticity model for concrete based on thermodynamic principles: Part 1: model formulation and parameter identificationNguyen, G.Houlsby, G.http://hdl.handle.net/2440/853702014-09-17T23:53:54Z2008-01-01T00:00:00ZTitle: A coupled damage-plasticity model for concrete based on thermodynamic principles: Part 1: model formulation and parameter identification
Author: Nguyen, G.; Houlsby, G.2008-01-01T00:00:00ZDevelopment of an approach to constitutive modelling of concrete: isotropic damage coupled with plasticityNguyen, G.Korsunsky, A.http://hdl.handle.net/2440/853592014-09-17T04:27:48Z2008-01-01T00:00:00ZTitle: Development of an approach to constitutive modelling of concrete: isotropic damage coupled with plasticity
Author: Nguyen, G.; Korsunsky, A.2008-01-01T00:00:00Z