Naonori Nishida

A branch-and-bound algorithm for 0-1 parametric mixed integer programming

A branch-and-bound algorithm to solve 0-1 parametric mixed integer linear programming problems has been developed. The present algorithm is an extension of the branch-and-bound algorithm for parametric analysis on pure integer programming. The characteristic of the present method is that optimal solutions for all values of the parameter can be obtained.

Subtour Elimination Algorithm for the Capacitated Arc Routing Problem

The capacitated arc routing problem (CARP) is defined as follows. Given an undirected network with a set of demands associated with arcs and vehicles having a capacity stationed at a depot node, find a set of cycles with minimum-cost such that each demand arc is serviced by exactly one vehicle, each cycle starts and ends at the depot and total demand of each cycle does not exceed the vehicle capacity (capacity constraint).

A method for solution of the bicriterion mixed integer programming problems

Abstract The bicriterion problem formulated as a 0–1 mixed integer linear programming problem is considered. The problem will be applied to a variety of applications, for example, process synthesis, process design, etc. By employment of the ϵ-constrained approach, the bicriterion problem is reformulated as a 0–1 parametric mixed integer linear programming problem. It is shown that a branch-and-bound algorithm for 0–1 parametric mixed integer linear programming developed previously by the present authors is successfully applied to obtain the complete set of Pareto optima for the bicriterion problem.

Qualitative and quantitative assessment of reaction models of coal hydrogenation

Abstract In order to assess reaction models for coal hydrogenation, three reaction models were compared and their various parameter values were correlated by a set of experimental data obtained by previous investigators. These reaction models were then applied to a simulation model of a preheater-reactor system in order to study the effect of differences in the reaction models on the prediction of reactor performance. The results of the simulation have shown that substantial differences in the predicted values of coal conversion and yield of products were observed among the models. Finally, it was suggested that a suitable reaction model of coal liquefaction should be developed in the light of the future step of scale-up, simulation and optimization of coal-based commercial process systems.