Dantzig–Wolfe decomposition

Results: 14



#Item
1Convex optimization / Relaxation / Combinatorial optimization / Cutting-plane method / Decomposition method / Linear programming relaxation / Lagrangian relaxation / Dantzig–Wolfe decomposition / Linear programming / Mathematical optimization / Mathematics / Operations research

Decomposition and Dynamic Cut Generation in Integer Programming: Theory and Algorithms T.K. Ralphs∗ M.V. Galati†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:51
2Applied mathematics / NP-complete problems / Hypergraph / Mathematical optimization / Decomposition method / Graph partition / Dantzig–Wolfe decomposition / Linear programming / Block matrix / Mathematics / Theoretical computer science / Operations research

Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization Jiadong Wang and Ted Ralphs Department of Industrial and Systems Engineering, Lehigh University, USA

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2012-12-26 15:36:44
3Relaxation / Linear programming / Cutting-plane method / Dantzig–Wolfe decomposition / Lagrangian relaxation / Decomposition method / Mathematical optimization / Convex optimization / Operations research

Decomposition and Dynamic Cut Generation in Integer Linear Programming T.K. Ralphs∗ M.V. Galati†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:52
4Data / Requirement / Mathematical optimization / Communications protocol / Decomposition / Software architecture / Dependability / Dantzig–Wolfe decomposition / Problem frames approach / Software development / Software requirements / Computing

Microsoft Word - WADS0403.doc

Add to Reading List

Source URL: mcs.open.ac.uk

Language: English - Date: 2005-03-01 07:12:32
5Relaxation / Linear programming / Decomposition method / Dantzig–Wolfe decomposition / Cutting-plane method / Lagrangian relaxation / Mathematical optimization / Operations research / Convex optimization

Computational Experience with Generic Decomposition using the DIP Framework M.V. Galati∗ T.K. Ralphs†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2012-09-15 17:55:19
6Systems analysis / Systems theory / Systems science / Algorithm / Frame problem / Domain / Dantzig–Wolfe decomposition / Systems engineering / Software development / Problem frames approach

Proceedings Third IEEE International Conference on Engineering of Complex Systems, Como, Italy, September 8-12, 1997, pagesProblem Complexity Michael Jackson Independent Consultant 101 Hamilton Terrace, London

Add to Reading List

Source URL: mcs.open.ac.uk

Language: English - Date: 2002-05-03 11:26:12
7Operations research / Linear programming relaxation / Dynamic programming / Shortest path problem / Linear programming / Dantzig–Wolfe decomposition / Algorithm / Minimum spanning tree / Delayed column-generation / Mathematics / Mathematical optimization / Applied mathematics

A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions Z. Akca ∗ R.T. Berger †

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
8Applied mathematics / Dantzig–Wolfe decomposition / Linear programming / Decomposition method / Algorithm / Randomized rounding / Simplex algorithm / Constraint satisfaction / Belief propagation / Mathematical optimization / Mathematics / Operations research

Distributed Anytime MAP Inference Joop van de Ven Australian Centre for Field Robotics School of Information Technologies The University of Sydney

Add to Reading List

Source URL: www-personal.acfr.usyd.edu.au

Language: English - Date: 2015-01-05 23:35:41
9Mathematics / Science / Control theory / Model predictive control / Algorithm / Linear programming / Constraint satisfaction / Candidate solution / Dantzig–Wolfe decomposition / Operations research / Applied mathematics / Mathematical optimization

A Decentralized Algorithm for Robust Constrained Model Predictive Control

Add to Reading List

Source URL: acl.mit.edu

Language: English - Date: 2011-06-05 16:48:13
10Operations research / Functions and mappings / Dynamic programming / Markov decision process / Reinforcement learning / Dantzig–Wolfe decomposition / Automated planning and scheduling / Functional decomposition / Linear programming / Mathematics / Applied mathematics / Mathematical optimization

Distributed Planning in Hierarchical Factored MDPs Carlos Guestrin Computer Science Dept Stanford University [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2003-06-04 17:02:40
UPDATE