In this research, a single batch processing machine scheduling problem with minimization of total earliness and tardiness as the objective function is investigated.We first formulate the problem as a mixed integer linear programming model. Since the research problem is shown to be NP-hard, an improved memetic algorithmis proposed to efficiently solve the problem. To further enhance the memetic ...

A large variety of markets, such as retail markets for gasoline or mortgage markets, are characterized by firms offering a fairly homogenous good produced at virtually the same cost. The present paper provides a theoretical examination of this type of market by developing a sequential search model with incomplete information where consumers are uninformed about the underlying production cost. W...

We consider two generic problems of combinatorial search under the additive model. The rst one is the problem of reconstructing boundeddweight vectors. We establish an optimal upper bound and observe that it uniies many known results for coinnweighing problems. The developed technique provides a basis for the graph reconstruction problem. Optimal upper bound is proven for the class of kdegenera...

Efficient decoding for syntactic parsing has become a necessary research area as statistical grammars grow in accuracy and size and as more NLP applications leverage syntactic analyses. We review prior methods for pruning and then present a new framework that unifies their strengths into a single approach. Using a log linear model, we learn the optimal beam-search pruning parameters for each CY...

This paper compares different ways of estimating bigram language models and of representing them in a finite state network used by a beam-search based, continuous speech, and speaker independent HMM recognizer. Attention is focused on the n-gram interpolation scheme for which seven models are considered. Among them, the Stacked estimated linear interpolated model favourably compares with the be...

The supply chain network design not only assists organizations production process (e.g.,plan, control and execute a product’s flow) but also ensure what is the growing need for companies in a longterm. This paper develops a three-echelon supply chain network problem including multiple plants, multiple distributors, and multiple retailers with amulti-mode demand satisfaction policy inside of pro...