Showing 1 - 10 of 1,414
</Superscript>) in the relaxation order ω. The sequence of optimal values of SDP relaxations converges to the global minimum of the … CCTP as the relaxation order ω goes to infinity. Furthermore, the size of the matrix variables can be reduced to O((min {p …
Persistent link: https://www.econbiz.de/10010994106
</Subscript>,…,b <Subscript>n</Subscript>) in order to minimize the overall transportation costs. Meusel and Burkard [6] recently …
Persistent link: https://www.econbiz.de/10010999531
We consider two person zero-sum repeated games with lack of information on one side and with payoffs of special “separable” form. The solutions for these games are reduced to the solutions for families of special transportation type problems with recursive structure. We illustrate our...
Persistent link: https://www.econbiz.de/10010999565
LetG=(U,V,E) be a bipartite graph with weights of its edgesc <Subscript> ij </Subscript>. For the assignment and transportation problem given by such a graph we propose efficient procedures for partitioning the edge setE into three classes:E <Subscript>o</Subscript> is the set of edgesij withx <Subscript> ij </Subscript>=0 for each optimum solution (0-persistent...</subscript></subscript></subscript>
Persistent link: https://www.econbiz.de/10010999569
order to minimize the overall transportation costs. Meusel and Burkard [6] recently proved that the TP-PD is strongly NP …
Persistent link: https://www.econbiz.de/10010847488
В статье определена зависимость между конкурентной стратегией и оперативным уровнем управления логистической системой предприятия. Представлено решение...
Persistent link: https://www.econbiz.de/10011214712
The problem of finding an appropriate transportation plan for a transport company collaborating with a window manufacturer to reduce transport costs by minimizing the total distance travelled and provide a minimum car fleet is presented in this paper. The problem involves 3 major manufacturing...
Persistent link: https://www.econbiz.de/10010754136
The factored transportation problem is one having cost coefficients of the form c<sub>ij</sub> = u<sub>i</sub>v<sub>j</sub>. The main result proven in this paper is that if rows are arranged according to nonincreasing u<sub>i</sub> and columns by nondecreasing v<sub>j</sub>, then the northwest corner rule provides an optimal solution. Applications...
Persistent link: https://www.econbiz.de/10009204191
This paper shows that cycling of the simplex method for the m×n Transportation Problem where k-1 zero basic variables are leaving and reentering the basis does not occur once it does not occur in the k×k Assignment Problem. A method to disprove cycling for a particular k is applied for...
Persistent link: https://www.econbiz.de/10005065290
Transportation Problem (TP) is one of the basic operational research problems, which plays an important role in many practical applications. In this paper, a bio-inspired mathematical model is proposed to handle the Linear Transportation Problem (LTP) in directed networks by modifying the...
Persistent link: https://www.econbiz.de/10010744296