Valid Inequalities, Covering Problems and Discrete Dynamic Programs

Studies in Integer Programming - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70758-1 ◽

1977 ◽

pp. 527-538 ◽

Author(s):

Laurence A. Wolsey

Keyword(s):

Valid Inequalities ◽

Covering Problems ◽

Discrete Dynamic ◽

Dynamic Programs

Download Full-text

Chapter 1 Discrete Dynamic Programs with a Certain Future and a Limited Horizon

Mathematics in Science and Engineering - Dynamic Programming Sequential Scientific Management ◽

10.1016/s0076-5392(08)63394-9 ◽

1967 ◽

pp. 1-79

Keyword(s):

Discrete Dynamic ◽

Dynamic Programs

Download Full-text

From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems

Operations Research ◽

10.1287/opre.46.4.503 ◽

1998 ◽

Vol 46 (4) ◽

pp. 503-514 ◽

Author(s):

Dimitris Bertsimas ◽

Chung-Piaw Teo

Keyword(s):

Approximation Algorithms ◽

Valid Inequalities ◽

Covering Problems ◽

Primal Dual ◽

Download Full-text

Chapter 3 Discrete Dynamic Programs with a Random Future and Limited Horizon

Mathematics in Science and Engineering - Dynamic Programming Sequential Scientific Management ◽

10.1016/s0076-5392(08)63396-2 ◽

1967 ◽

pp. 102-135

Keyword(s):

Discrete Dynamic ◽

Dynamic Programs

Download Full-text

Chapter 4 Discrete Dynamic Programs with a Random Future and Unlimited Horizon (General Case)

Mathematics in Science and Engineering - Dynamic Programming Sequential Scientific Management ◽

10.1016/s0076-5392(08)63397-4 ◽

1967 ◽

pp. 136-161

Keyword(s):

Discrete Dynamic ◽

Dynamic Programs

Download Full-text

An Improvement of J. F. Shapiro’s Turnpike Theorem for the Horizon of Finite Stage Discrete Dynamic Programs

Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions, Random Processes and of the 1974 European Meeting of Statisticians ◽

10.1007/978-94-010-9910-3_26 ◽

1977 ◽

pp. 245-255 ◽

Author(s):

Karl Hinderer ◽

Gerhard Hübner

Keyword(s):

Discrete Dynamic ◽

Turnpike Theorem ◽

Dynamic Programs

Download Full-text

Chapter 2 Discrete Dynamic Programs with a Certain Future and an Unlimited Horizon

Mathematics in Science and Engineering - Dynamic Programming Sequential Scientific Management ◽

10.1016/s0076-5392(08)63395-0 ◽

1967 ◽

pp. 80-101

Keyword(s):

Discrete Dynamic ◽

Dynamic Programs

Download Full-text

Minimal Invariant Sets of Discrete Dynamic Systems with a Stable Linear Part

Journal of Automation and Information Sciences ◽

10.1615/jautomatinfscien.v33.i5-8.20 ◽

2001 ◽

Vol 33 (5-8) ◽

pp. 9

Author(s):

Vsevolod M. Kuntsevich ◽

Boris N. Pshenitchnyi

Keyword(s):

Dynamic Systems ◽

Linear Part ◽

Invariant Sets ◽

Discrete Dynamic ◽

Discrete Dynamic Systems ◽

Download Full-text

A new Artificial Bee Colony algorithm for Set Covering Problems

Electrical Engineering and Information Technology ◽

10.2495/ceeit140051 ◽

2014 ◽

Author(s):

Broderick Crawford ◽

Ricardo Soto ◽

Rodrigo Cuesta Aguilar ◽

Fernando Paredes

Keyword(s):

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems ◽

Download Full-text

Post-Retirement Financial Planning with Discrete Dynamic Programming: A Practical Approach

SSRN Electronic Journal ◽

10.2139/ssrn.1663621 ◽

2010 ◽

Author(s):

Jie Ding

Keyword(s):

Dynamic Programming ◽

Financial Planning ◽

Practical Approach ◽

Discrete Dynamic ◽

Discrete Dynamic Programming

Download Full-text

New valid inequalities for the symmetric vehicle routing problem with simultaneous pickup and deliveries

Networks ◽

10.1002/net.22069 ◽

2021 ◽

Author(s):

Yogesh Kumar Agarwal ◽

Prahalad Venkateshan

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Valid Inequalities ◽

Routing Problem

Download Full-text