A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution

2017 ◽  
Vol 286 (1-2) ◽  
pp. 87-117 ◽  
Author(s):  
Sebastián Moreno ◽  
Jordi Pereira ◽  
Wilfredo Yushimito
2013 ◽  
Vol 864-867 ◽  
pp. 1586-1591
Author(s):  
Hong Liang Zhang

In this study, an interval-parameter programming method has been used for urban vehicle emissions management under uncertainty. The model improves upon the existing optimization methods with advantages in uncertainty reflection, system costs and limitation of emission. Moreover, the model is applied to a case study of urban vehicle emissions management in a virtual city. The results indicate that the interval linear traffic planning model can effectively reduce the vehicles emission and provide strategies for authorities to deal with problems of transportation system.


2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Danying Shao ◽  
Nabeel Ahmed ◽  
Nishant Soni ◽  
Edward P. O’Brien

Abstract Background Translation is a fundamental process in gene expression. Ribosome profiling is a method that enables the study of transcriptome-wide translation. A fundamental, technical challenge in analyzing Ribo-Seq data is identifying the A-site location on ribosome-protected mRNA fragments. Identification of the A-site is essential as it is at this location on the ribosome where a codon is translated into an amino acid. Incorrect assignment of a read to the A-site can lead to lower signal-to-noise ratio and loss of correlations necessary to understand the molecular factors influencing translation. Therefore, an easy-to-use and accurate analysis tool is needed to accurately identify the A-site locations. Results We present RiboA, a web application that identifies the most accurate A-site location on a ribosome-protected mRNA fragment and generates the A-site read density profiles. It uses an Integer Programming method that reflects the biological fact that the A-site of actively translating ribosomes is generally located between the second codon and stop codon of a transcript, and utilizes a wide range of mRNA fragment sizes in and around the coding sequence (CDS). The web application is containerized with Docker, and it can be easily ported across platforms. Conclusions The Integer Programming method that RiboA utilizes is the most accurate in identifying the A-site on Ribo-Seq mRNA fragments compared to other methods. RiboA makes it easier for the community to use this method via a user-friendly and portable web application. In addition, RiboA supports reproducible analyses by tracking all the input datasets and parameters, and it provides enhanced visualization to facilitate scientific exploration. RiboA is available as a web service at https://a-site.vmhost.psu.edu/. The code is publicly available at https://github.com/obrien-lab/aip_web_docker under the MIT license.


Author(s):  
Elias Olivares-Benitez ◽  
Pilar Novo Ibarra ◽  
Samuel Nucamendi-Guillén ◽  
Omar G. Rojas

This chapter presents a case study to organize the sales territories for a company with 11 sales managers to be assigned to 111 sales coverage units in Mexico. The assignment problem is modeled as a mathematical program with two objective functions. One objective minimizes the maximum distance traveled by the manager, and the other objective minimizes the variation of the sales growth goals with respect to the national average. To solve the bi-objective non-linear mixed-integer program, a weights method is selected. Some instances are solved using commercial software with long computational times. Also, a heuristic and a metaheuristic based on simulated annealing were developed. The design of the heuristic generates good solutions for the distance objective. The metaheuristic produces better results than the heuristic, with a better balance between the objectives. The heuristic and the metaheuristic are capable of providing good results with short computational times.


Sign in / Sign up

Export Citation Format

Share Document