arrow
Return

Multiple criteria dynamic programming and multiple knapsack problem

delete2014-02-01
delete6
PRE
AI
S
Sebastian Sitarz *
DOI:10.1016/j.amc.2013.12.022delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The aim of the paper is to show relations between two different types of optimization problems: multiple criteria dynamic programming (MCDP) and integer linear programming (ILP) in a form of multiple knapsack (MK) problem. Moreover, the paper presents how to use MCDP methods in order to solve (MK) problems. (C) 2013 Elsevier Inc. All rights reserved.
Keywords:
Multiple criteria programming
Dynamic programming
Integer programming
Knapsack problem

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
A Proportional Hazards Model for Truncated AIDS Data
err1993-09-01
err0
PREAI
errDianne M. Finkelstein; Dirk F. Moore; David A. Schoenfeld
errShare
errSave
Robust force control of a flexible arm with a nonsymmetric rigid tip body
err2001-04-10
err0
PREAI
errYoshifumi Morita; Yukihiro Kobayashi; Hisashi Kando; Fumitoshi Matsuno; Takao Kanzawa; Hiroyuki Ukai
errShare
errSave
researcher View more