This paper considers a capacity expansion problem with budget constraint. Suppose each edge in the network has two attributes: capacity and the degree of difficulty. The difficulty degree of a tree T is the maximum. d...This paper considers a capacity expansion problem with budget constraint. Suppose each edge in the network has two attributes: capacity and the degree of difficulty. The difficulty degree of a tree T is the maximum. degree of difficulty of all edges in the tree and the cost for coping with the difficulty in a tree is a nondecreasing function about the difficulty degree of the tree. The authors need to increase capacities of some edges so that there is a spanning tree whose capacity can be increased to the maximum extent, meanwhile the total cost for increasing capacity as well as overcoming the difficulty in the spanning tree does not exceed a given budget D*. Suppose the cost for increasing capacity on each edge is a linear function about the increment of capacity, they transform this problem into solving some hybrid parametric spanning tree problems([1]) and propose a strongly polynomial algorithm.展开更多
This paper summarizes the possible application of lignin extraction from black liquor and the development of lignin extraction technology.Lignin extraction from black liquor is an important,economical method to resolv...This paper summarizes the possible application of lignin extraction from black liquor and the development of lignin extraction technology.Lignin extraction from black liquor is an important,economical method to resolve the bottleneck associated with the recovery boiler and achieve the targeted capacity expansion in pulp mills.A few of key issues must be taken into cosideration when lignin extraction technology is adopted on the industrial scale.展开更多
基金the partial support of National Natural ScienceFoundation (Grant 70071011 .)
文摘This paper considers a capacity expansion problem with budget constraint. Suppose each edge in the network has two attributes: capacity and the degree of difficulty. The difficulty degree of a tree T is the maximum. degree of difficulty of all edges in the tree and the cost for coping with the difficulty in a tree is a nondecreasing function about the difficulty degree of the tree. The authors need to increase capacities of some edges so that there is a spanning tree whose capacity can be increased to the maximum extent, meanwhile the total cost for increasing capacity as well as overcoming the difficulty in the spanning tree does not exceed a given budget D*. Suppose the cost for increasing capacity on each edge is a linear function about the increment of capacity, they transform this problem into solving some hybrid parametric spanning tree problems([1]) and propose a strongly polynomial algorithm.
基金supported by the State Natural Sciences Foundation(No.31270635 and No.31670582)the National Major Fundamental Research Program of China(973 Programs,No.2013CB228101)
文摘This paper summarizes the possible application of lignin extraction from black liquor and the development of lignin extraction technology.Lignin extraction from black liquor is an important,economical method to resolve the bottleneck associated with the recovery boiler and achieve the targeted capacity expansion in pulp mills.A few of key issues must be taken into cosideration when lignin extraction technology is adopted on the industrial scale.
