Combinatorial relaxation algorithm for mixed polynomial matrices

Satoru Iwata; Kazuo Murota

doi:10.1007/pl00011427

Combinatorial relaxation algorithm for mixed polynomial matrices

Mathematical Programming ◽

10.1007/pl00011427 ◽

2001 ◽

Vol 90 (2) ◽

pp. 353-371 ◽

Cited By ~ 6

Author(s):

Satoru Iwata ◽

Kazuo Murota

Keyword(s):

Polynomial Matrices ◽

Relaxation Algorithm ◽

Combinatorial Relaxation

Download Full-text

Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors in mixed polynomial matrices

JSIAM Letters ◽

10.14495/jsiaml.7.49 ◽

2015 ◽

Vol 7 (0) ◽

pp. 49-52 ◽

Cited By ~ 3

Author(s):

Shun Sato

Keyword(s):

Maximum Degree ◽

Polynomial Matrices ◽

Relaxation Algorithm ◽

Entire Sequence ◽

Combinatorial Relaxation

Download Full-text

Application of the combinatorial relaxation algorithm in index reduction method

2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC) ◽

10.1109/mec.2011.6025787 ◽

2011 ◽

Author(s):

Yongxin Yan ◽

Xiaolei Zhang

Keyword(s):

Reduction Method ◽

Relaxation Algorithm ◽

Index Reduction ◽

Combinatorial Relaxation

Download Full-text

Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-Mcmillan form at infinity and structural indices in Kronecker form

Applicable Algebra in Engineering Communication and Computing ◽

10.1007/bf01235719 ◽

1995 ◽

Vol 6 (4-5) ◽

pp. 251-273 ◽

Cited By ~ 20

Author(s):

Kazuo Murota

Keyword(s):

Maximum Degree ◽

Relaxation Algorithm ◽

Combinatorial Relaxation ◽

Structural Indices

Download Full-text

Detecting and Correcting the Index of DAE by the Combinatorial Relaxation Algorithm

2011 10th International Symposium on Distributed Computing and Applications to Business, Engineering and Science ◽

10.1109/dcabes.2011.37 ◽

2011 ◽

Author(s):

Yongxin Yan ◽

Xiaolei Zhang ◽

Xuesong Wu ◽

Jianwen Cao

Keyword(s):

Relaxation Algorithm ◽

Combinatorial Relaxation

Download Full-text

Combinatorial Relaxation Algorithm for the Entire Sequence of the Maximum Degree of Minors

Algorithmica ◽

10.1007/s00453-015-0109-4 ◽

2016 ◽

Vol 77 (3) ◽

pp. 815-835 ◽

Cited By ~ 1

Author(s):

Shun Sato

Keyword(s):

Maximum Degree ◽

Relaxation Algorithm ◽

Entire Sequence ◽

Combinatorial Relaxation

Download Full-text

Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation

Algorithmica ◽

10.1007/s00453-012-9640-8 ◽

2012 ◽

Vol 66 (2) ◽

pp. 346-368 ◽

Cited By ~ 5

Author(s):

Satoru Iwata ◽

Mizuyo Takamatsu

Keyword(s):

Maximum Degree ◽

Polynomial Matrices ◽

Combinatorial Relaxation

Download Full-text

Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation

Integer Programming and Combinatoral Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-642-20807-2_22 ◽

2011 ◽

pp. 274-286 ◽

Cited By ~ 1

Author(s):

Satoru Iwata ◽

Mizuyo Takamatsu

Keyword(s):

Maximum Degree ◽

Polynomial Matrices ◽

Combinatorial Relaxation

Download Full-text

R&D-based Calibrated Growth Models with Finite-Length Patents: A Novel Relaxation Algorithm for Solving an Autonomous FDE System of Mixed Type

Computational Economics ◽

10.1007/s10614-016-9597-9 ◽

2016 ◽

Vol 51 (1) ◽

pp. 123-158 ◽

Cited By ~ 6

Author(s):

Hwan C. Lin ◽

L. F. Shampine

Keyword(s):

Finite Length ◽

Mixed Type ◽

Growth Models ◽

Relaxation Algorithm

Download Full-text

Unimodular completion of polynomial matrices

Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation - ISSAC '14 ◽

10.1145/2608628.2608640 ◽

2014 ◽

Cited By ~ 2

Author(s):

Wei Zhou ◽

George Labahn

Keyword(s):

Polynomial Matrices

Download Full-text

A Improved Subgradient Lagrangian Relaxation Algorithm for Solving the Stochastic Demand Inventory Routing Problem

Cyber-Physical Systems ◽

10.1080/23335777.2021.1946719 ◽

2021 ◽

pp. 1-19

Author(s):

Yuan-Yuan Zhao ◽

Qian-qian Duan

Keyword(s):

Lagrangian Relaxation ◽

Stochastic Demand ◽

Inventory Routing ◽

Routing Problem ◽

Inventory Routing Problem ◽

Relaxation Algorithm ◽

Lagrangian Relaxation Algorithm

Download Full-text