scholarly journals Complete transition diagrams of generic Hamiltonian flows with a few heteroclinic orbits

2020 ◽  
pp. 2150023
Author(s):  
Tetsuo Yokoyama ◽  
Tomoo Yokoyama
Keyword(s):  
Integer Programming ◽  
Equivalence Classes ◽  
Heteroclinic Orbits ◽  
Topological Equivalence ◽  
Integer Programming Problem ◽  
Transition Graph ◽  
Surface Flows ◽  
Hamiltonian Flows ◽  
Vector Representations ◽  
Transition Graphs

We study the transition graph of generic Hamiltonian surface flows, whose vertices are the topological equivalence classes of generic Hamiltonian surface flows and whose edges are the generic transitions. Using the transition graph, we can describe time evaluations of generic Hamiltonian surface flows (e.g., fluid phenomena) as walks on the graph. We propose a method for constructing the complete transition graph of all generic Hamiltonian flows. In fact, we construct two complete transition graphs of Hamiltonian surface flows having three and four genus elements. Moreover, we demonstrate that a lower bound on the transition distance between two Hamiltonian surface flows with any number of genus elements can be calculated by solving an integer programming problem using vector representations of Hamiltonian surface flows.

scholarly journals A Mixed Integer Programming Poultry Feed Ration Optimisation Problem Using the Bat Algorithm

2016 ◽  
Vol 2016 ◽  
pp. 1-6 ◽  
Author(s):  
Godfrey Chagwiza ◽  
Chipo Chivuraise ◽  
Christopher T. Gadzirayi
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Moringa Oleifera ◽  
Bat Algorithm ◽  
Mixed Integer ◽  
Poultry Feed ◽  
Integer Programming Problem ◽  
Optimum Solution ◽  
Mixed Integer Programming Problem ◽  
Number Of Iterations

In this paper, a feed ration problem is presented as a mixed integer programming problem. An attempt to find the optimal quantities of Moringa oleifera inclusion into the poultry feed ration was done and the problem was solved using the Bat algorithm and the Cplex solver. The study used findings of previous research to investigate the effects of Moringa oleifera inclusion in poultry feed ration. The results show that the farmer is likely to gain US$0.89 more if Moringa oleifera is included in the feed ration. Results also show superiority of the Bat algorithm in terms of execution time and number of iterations required to find the optimum solution as compared with the results obtained by the Cplex solver. Results revealed that there is a significant economic benefit of Moringa oleifera inclusion into the poultry feed ration.

TWO BI-OBJECTIVE OPTIMIZATION MODELS FOR COMPETITIVE LOCATION PROBLEMS

2006 ◽  
Vol 05 (03) ◽  
pp. 531-543 ◽  
Author(s):  
FENGMEI YANG ◽  
GUOWEI HUA ◽  
HIROSHI INOUE ◽  
JIANMING SHI
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Efficient Solutions ◽  
Integer Program ◽  
Location Problems ◽  
Optimization Models ◽  
Competitive Location ◽  
Integer Programming Problem ◽  
Single Objective ◽  
Parametric Integer Programming

This paper deals with two bi-objective models arising from competitive location problems. The first model simultaneously intends to maximize market share and to minimize cost. The second one aims to maximize both profit and the profit margin. We study some of the related properties of the models, examine relations between the models and a single objective parametric integer programming problem, and then show how both bi-objective location problems can be solved through the use of a single objective parametric integer program. Based on this, we propose two methods of obtaining a set of efficient solutions to the problems of fundamental approach. Finally, a numerical example is presented to illustrate the solution techniques.

scholarly journals The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization

2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Rujie Xu ◽  
Zhixiang Yin ◽  
Zhen Tang ◽  
Jing Yang ◽  
Jianzhong Cui ◽  
...  
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Magnetic Beads ◽  
Specific Binding ◽  
Optimal Solution ◽  
High Sensitivity ◽  
Magnetic Bead ◽  
Integer Programming Problem ◽  
Computing Model ◽  
Dna Strands

Magnetic beads and magnetic Raman technology substrates have good magnetic response ability and surface-enhanced Raman technology (SERS) activity. Therefore, magnetic beads exhibit high sensitivity in SERS detection. In this paper, DNA cycle hybridization and magnetic bead models are combined to solve 0-1 integer programming problems. First, the model maps the variables to DNA strands with hairpin structures and weights them by the number of hairpin DNA strands. This result can be displayed by the specific binding of streptavidin and biotin. Second, the constraint condition of the 0-1 integer programming problem can be accomplished by detecting the signal intensity of the biological barcode to find the optimal solution. Finally, this model can be used to solve the general 0-1 integer programming problem and has more extensive applications than the previous DNA computing model.

Solving the multi-objective stochastic interval-valued linear fractional integer programming problem

2021 ◽  
pp. 2250022
Author(s):  
Leila Younsi-Abbaci ◽  
Mustapha Moulaï
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Probabilistic Constraints ◽  
Chance Constrained Programming ◽  
Integer Programming Problem ◽  
Objective Functions ◽  
Programming Technique ◽  
Multi Objective ◽  
Weighted Sum Method ◽  
Interval Valued

In this paper, we consider a Multi-Objective Stochastic Interval-Valued Linear Fractional Integer Programming problem (MOSIVLFIP). We especially deal with a multi-objective stochastic fractional problem involving an inequality type of constraints, where all quantities on the right side are log-normal random variables, and the objective functions coefficients are fractional intervals. The proposed solving procedure is divided in three steps. In the first one, the probabilistic constraints are converted into deterministic ones by using the chance constrained programming technique. Then, the second step consists of transforming the studied problem objectives on an optimization problem with an interval-valued objective functions. Finally, by introducing the concept of weighted sum method, the equivalent converted problem obtained from the two first steps is transformed into a single objective deterministic fractional problem. The effectiveness of the proposed procedure is illustrated through a numerical example.

Sign in / Sign up

Export Citation Format

Share Document