Showing 1 - 10 of 16
Thek-partitioning problem is defined as follows: Given a set of items {I 1 ,I 2 ,...,I n } where itemIj is of weightwj ≥ 0, find a partitionS 1 ,S 2 ,...,S m of this set with ¦S i ¦ =k such that the maximum weight of all subsetsS i is minimal,k-partitioning is strongly related to the...
Persistent link: https://www.econbiz.de/10010847785
Thek-partitioning problem is defined as follows: Given a set of items {I <Subscript>1</Subscript>,I <Subscript>2</Subscript>,...,I <Subscript>n</Subscript>} where itemIj is of weightwj ≥ 0, find a partitionS <Subscript>1</Subscript>,S <Subscript>2</Subscript>,...,S <Subscript> m </Subscript> of this set with ¦S <Subscript> i </Subscript>¦ =k such that the maximum weight of all subsetsS <Subscript> i </Subscript> is minimal,k-partitioning is strongly related to the...</subscript></subscript></subscript></subscript></subscript></subscript></subscript></subscript>
Persistent link: https://www.econbiz.de/10010999804
Persistent link: https://www.econbiz.de/10005837800
The introduction of new wholesale prices on industrial products on January 1, 1982, was one of the measures taken to improve planning and the economic mechanism. Prior to this prices of the year 1967, calculated on the basis of the costs of 1965, were in effect. Since then production conditions...
Persistent link: https://www.econbiz.de/10008741885
Profitability is a key cost-accounting category entailed in raising the effectiveness of social production. Views underestimating or exaggerating the role of profitability in solving a broad spectrum of economic production problems have all but disappeared. Under the new conditions of management...
Persistent link: https://www.econbiz.de/10008754106
The more active use of prices in the planned management of the economy has increased the need for the interdependence between price formation and national economic planning in its physical and value forms. For a long time, prices were regarded as something formal, while in planning the...
Persistent link: https://www.econbiz.de/10008775193
In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem,...
Persistent link: https://www.econbiz.de/10004973523
We address a version of the Half-Product Problem and its restricted variant with a linear knapsack constraint. For these minimization problems of Boolean programming, we focus on the development of fully polynomial-time approximation schemes with running times that depend quadratically on the...
Persistent link: https://www.econbiz.de/10010871213
The problem of fair zone design for local public transportation networks is considered. A network model which was introduced by Hamacher and Schöbel in [2] is investigated. We present theoretical results for special transportation networks and heuristic algorithms for the general problem....
Persistent link: https://www.econbiz.de/10010847610
The problem of fair zone design for local public transportation networks is considered. A network model which was introduced by Hamacher and Schöbel in [2] is investigated. We present theoretical results for special transportation networks and heuristic algorithms for the general problem....
Persistent link: https://www.econbiz.de/10010999655