Branch-and-bound strategies for dynamic programming

Branch-and-bound strategies for dynamic programming

Show other versions (1)

"May 1975."

Bibliographic Details
Main Authors:	Morin, Thomas L., Marsten, Roy E.
Other Authors:	Sloan School of Management.
Format:	Working Paper
Published:	Cambridge, Mass. : Alfred P. Sloan School of Management, Massachusetts Institute of Technology 2009
Subjects:	Programming (Mathematics) Branch and bound algorithms.
Online Access:	http://hdl.handle.net/1721.1/46916

Similar Items

Branch-and bound strategies for dynamic programming
by: Morin, Thomas L., et al.
Published: (2009)

Branch-and-bound methods : a survey /
by: 325876 Lawler, E. L., et al.

A group theoretic branch and bound algorithm for the zero-one integer programming problem,
by: Shapiro, Jeremy F.
Published: (2009)

An implementation of a parallel generalized branch and bound template
by: Milda Baravykaitė, et al.
Published: (2007-09-01)

A branch and bound and simulated annealing approach for job shop scheduling [UTM article journal] /
by: 260551 Tan, Hui Woon, et al.

Branch and bound methods for combinatorial problems.
by: Little, John D. C.
Published: (2009)

Branch-and-bound applications in combinatorial data analysis /
by: 293815 Brusco, Michael J., et al.
Published: (2005)

Introducing an Educational Tool for Learning Branch & Bound Strategy
by: Sofriesilero Zumaytis, et al.
Published: (2017-04-01)

Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming
by: Li-Hsuan Chen, et al.
Published: (2018-07-01)

Global optimization using the branch‐and‐bound algorithm with a combination of Lipschitz bounds over simplices
by: Remigijus Paulavičius, et al.
Published: (2009-06-01)

PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI
by: GEDE SURYAWAN, et al.
Published: (2016-11-01)

Tool for Simulating Branch and Bound Computations
by: Ignatov Andrei, et al.
Published: (2020-05-01)

A Branch-and-Bound Algorithm for Minimizing the Total Tardiness of Multiple Developers
by: Chung-Ho Su, et al.
Published: (2022-04-01)

Template realization of generalized branch and bound algorithm
by: M. Baravykaite, et al.
Published: (2005-09-01)

Processor load balancing for parallel branch and bound algorithms
by: Milda Baravykaitė
Published: (2005-12-01)

Pre-decomposition of discrete optimization problems to speed up the branch and bound method in a distributed computing environment
by: S. A. Smirnov, et al.
Published: (2015-06-01)

OPTIMASI KEUNTUNGAN PRODUK KERIPIK SINGKONG MENGGUNAKAN METODE BRANCH AND BOUND DAN ALGORITMA GENETIKA PADA GNP SNACK
by: Sarif Hasan, et al.
Published: (2020-04-01)

A Branch and Bound Algorithm for Transmission Network Expansion Planning Using Nonconvex Mixed-Integer Nonlinear Programming Models
by: Reinaldo T. Zoppei, et al.
Published: (2022-01-01)

The temolate for parallel branch algorithm
by: Milda Baravykaitė
Published: (2004-12-01)

The Optimization Problem of Batik Cloth Production with Fuzzy Multi-Objective Linear Programming and Application of Branch and Bound Method
by: Fevi Hanesti, et al.
Published: (2022-09-01)

Efficient branch and bound search with application to computer-aided design /
by: 350598 Chen, Xinghao
Published: (1996)

An Algorithm Based on Theory of Constraints and Branch and Bound for Solving Integrated Product-Mix-Outsourcing Problem
by: Esmaeil Mehdizadeh, et al.
Published: (2019-01-01)

Output-Space Branch-and-Bound Reduction Algorithm for a Class of Linear Multiplicative Programs
by: Bo Zhang, et al.
Published: (2020-03-01)

NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem
by: Neda Mohammadi, et al.
Published: (2020-01-01)

Proposed a branch and bound algorithm for Assembly flow shop scheduling problem
by: seyed mohammad hassan hosseini, et al.
Published: (2017-12-01)

Grafting a Branch and Bound Method on a Genetic Algorithm for Balancing I / U-Shaped Assembly Lines
by: Octav Brudaru, et al.
Published: (2011-10-01)

Computing the weight of subtasks in state minimization of nondeterministic finite automata by the branch and bound method
by: M.E. Abramyan
Published: (2021-09-01)

Binary goal programming model for optimizing tire selection using branch and bound algorithm
by: Aly Shady
Published: (2021-01-01)

Global Optima for Size Optimization Benchmarks by Branch and Bound Principles
by: Adéla Pospíšilová, et al.
Published: (2012-01-01)

Solving Composite MultiobjectiveSingle Machine Scheduling ProblemUsingBranch and Bound and Local SearchAlgorithms
by: Hafed Mohammed Motair
Published: (2018-07-01)

Historical Load Balance in Distribution Systems Using the Branch and Bound Algorithm
by: Jorge Arias, et al.
Published: (2019-03-01)

The lagrangian relaxation method for solving integer programming problems /
by: 308936 Fisher, Marshall L.

A branch and bound algorithm for optimal television commercial scheduling
by: Lu-Wen Liao
Published: (2022-03-01)

Fuzzy Branch-and-Bound Algorithm with OWA Operators in the Case of Consumer Decision Making
by: Emili Vizuete-Luciano, et al.
Published: (2021-11-01)

A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy
by: Hongming Li, et al.
Published: (2022-12-01)

Simulated Annealing Algorithm for Determining Travelling Salesman Problem Solution and Its Comparison with Branch and Bound Method
by: Bib Paruhum Silalahi, et al.
Published: (2022-07-01)

A General Scheme of a Branch-and-Bound Approach for the Sensor Selection Problem in Near-Field Broadband Beamforming
by: Agnieszka Wielgus, et al.
Published: (2024-01-01)

A feasible path-based branch and bound algorithm for strongly nonconvex MINLP problems
by: Chao Liu, et al.
Published: (2022-09-01)

Integrated Saving Matrix - Branch And Bound Method to Optimize Sugar Product’s Distribution Route
by: Ryan Rafli Devanda, et al.
Published: (2022-10-01)

Penjadwalan Produksi Untuk Meminimalkan Waktu Produksi Dengan Menggunakan Metode Branch And Bound
by: Nunung Indra Lesmana
Published: (2017-05-01)