Filters








348,891 Hits in 5.7 sec

Optimal linear arrangements using betweenness variables

Alberto Caprara, Marcus Oswald, Gerhard Reinelt, Robert Schwarz, Emiliano Traversi
2011 Mathematical Programming Computation  
We solve for the first time to proven optimality the small instances in the classical literature benchmark of Minimum Linear Arrangement.  ...  This is achieved by formulating the problem as an ILP in a somehow unintuitive way, using variables expressing the fact that a vertex is between two other adjacent vertices in the arrangement.  ...  In [10] , two formulations are considered, the first with betweenness variables and linear ordering (binary) variables y i j equal to 1 if and only if i precedes j in the arrangement, and the second with  ... 
doi:10.1007/s12532-011-0027-7 fatcat:vrrvykfepzb4fbql3zwxu5mdvy

Optimum Shape Design of Single-Sided Linear Induction Motors Using Response Surface Methodology and Finite-Element Method

Byeong-Hwa Lee, Kyu-Seob Kim, Jung-Pyo Hong, Jung-Ho Lee
2011 IEEE transactions on magnetics  
This paper deals with finding the optimal ratio of height and length of Single-Sided Linear Induction Motors (SLIM) using Finite Element Method (FEM) for magnetic field analysis coupled with optimal design  ...  Considering the general application of linear motors, using a small ratio can be limiting, however, the shape ratio for maximum thrust can be identified.  ...  In order to design SLIMs to have maximum force density, numerous design variables can be used and optimized.  ... 
doi:10.1109/tmag.2011.2157995 fatcat:hfyvxl5zwrgjrefbd44upymbye

Optimum shape design of single-sided linear induction motors using response surface methodology and finite element method

Jung Ho Lee, Hun Young Kim, Myung Jin Jun, Seung Chul Lee
2011 2011 International Conference on Electrical Machines and Systems  
This paper deals with finding the optimal ratio of height and length of Single-Sided Linear Induction Motors (SLIM) using Finite Element Method (FEM) for magnetic field analysis coupled with optimal design  ...  Considering the general application of linear motors, using a small ratio can be limiting, however, the shape ratio for maximum thrust can be identified.  ...  In order to design SLIMs to have maximum force density, numerous design variables can be used and optimized.  ... 
doi:10.1109/icems.2011.6073769 fatcat:t7ddihmnujalzdxcnhdzctco24

Global Approaches for Facility Layout and VLSI Floorplanning [chapter]

Miguel F. Anjos, Frauke Liers
2011 International Series in Operations Research and Management Science  
Then there exists a simple linear transformation between the edge variables of G lin in the maximum-cut setting and the linear variables and their products in the unconstrained quadratic optimization setting  ...  Amaral [4] used the betweenness formulation based on variables ζ ijk for SRFLP.  ... 
doi:10.1007/978-1-4614-0769-0_29 fatcat:4piaf5o5wrgy5aawmzcphufcf4

A new lower bound for the single row facility layout problem

André R.S. Amaral
2009 Discrete Applied Mathematics  
We propose a new lower bound for the problem by optimizing a linear program over the partial description given and using some valid inequalities, which are introduced here, as cutting planes.  ...  Single row facility layout is the NP-hard problem of arranging n departments of given lengths on a line so as to minimize the weighted sum of the distances between department pairs.  ...  Thus, if the optimal solution of the linear program (15) turns out to be integral, then it represents an optimal SRFLP arrangement.  ... 
doi:10.1016/j.dam.2008.06.002 fatcat:l44jw7pianabnddt3rqutnwmzu

Optimism Bias in Growth Forecasts—The Role of Planned Policy Adjustments

Kareem Ismail, Roberto Perrelli, Jessie Yang
2020 IMF Working Papers  
Specifically, we find evidence that larger planned fiscal adjustment is associated with higher growth optimism in IMF non-concessional, non-precautionary financial arrangements.  ...  Moreover, the strong correlation between the magnitude of the optimism and expected fiscal consolidation provides a cautionary signal for the post-COVID IMF projections as countries embark on a path of  ...  THE ROLE OF ACTUAL FISCAL ADJUSTMENT The main results above point to a strong non-linear association between planned policy adjustment and optimism in growth forecasts.  ... 
doi:10.5089/9781513560373.001 fatcat:blcz5qcvyncqxf7yu47niyndfi

AND/OR Branch-and-Bound for Solving Mixed Integer Linear Programming Problems [chapter]

Radu Marinescu, Rina Dechter
2005 Lecture Notes in Computer Science  
In this paper we extend the recently introduced AND/OR Branch-and-Bound algorithm [1] for solving 0/1 Mixed Integer Linear Programming problems.  ...  These models use graphs to capture conditional independencies between variables, allowing for a concise representation of the knowledge.  ...  Given a COP instance, the AND/OR search space is defined using a backbone pseudo-tree arrangement of the constraint graph.  ... 
doi:10.1007/11564751_95 fatcat:5s2tghjjivg7bcsia47rqiwxvy

A Scalable Method for Multiagent Constraint Optimization

Adrian Petcu, Boi Faltings
2005 International Joint Conference on Artificial Intelligence  
In this paper, we show how to extend that algorithm to arbitrary topologies using a pseudotree arrangement of the problem graph.  ...  Our algorithm requires a linear number of messages, whose maximal size depends on the induced width along the particular pseudotree chosen.  ...  For example, an algorithm that incrementally computes the set of all partial solutions for all previous variables according to a certain order would only use a linear number of messages.  ... 
dblp:conf/ijcai/PetcuF05 fatcat:yfx64ma7brgxjovkfqypyf3zri

Parametric optimization of Liquid Flow Process by ANOVA Optimized DE, PSO & GA Algorithms

Pijush Dutta, Department of Electronics & Communication Engineering, Global Institute of Management & Technology Krishnagar, India, Nadia :741102, Madhurima Majumder, Asok Kumar
2021 International Journal of Engineering and Manufacturing  
In this research we proposed three evolutionary algorithms are used to optimize the process parameters of the nonlinear model implemented by ANOVA to mitigate the unbalance, convergence speed and reduce  ...  So the selection of the level of process parameters i.e. input variables seems to be important for achieving the optimum flow rate.  ...  An ANN model used to made a non linear relationship between input & output variables of training result in liquid flow model & Genetic algorithm used to optimized the process parameters to make the model  ... 
doi:10.5815/ijem.2021.05.02 fatcat:tir3yikqsrczpocdegehrykssu

Page 60 of The Journal of the Operational Research Society Vol. 45, Issue 1 [page]

1994 The Journal of the Operational Research Society  
Tam and Li* developed a non-linear optimization model of the static layout problem which attempts to minimize the number of constraints and variables.  ...  The problems are modelled as large linear or non-linear programming models, with con- straint forms, additional restrictions and solution techniques varying between models.  ... 

Static and Dynamic Layout Problems with Varying Areas

Thomas A. Lacksonen
1994 Journal of the Operational Research Society  
In the proposed model, the MILP constraints use the arrangement knowledge from Stage 1 to create linear non-overlap constraints (like Montreuil”) that require only one integer variable per department pair  ...  Tam and Li* developed a non-linear optimization model of the static layout problem which attempts to minimize the number of constraints and variables.  ... 
doi:10.1057/jors.1994.7 fatcat:pbugqiu3o5dwzavmyeympaamya

An Approach to Ship Deck Arrangement Optimization Problem Using an Improved Multiobjective Hybrid Genetic Algorithm

Hao Wang, Shunhuai Chen, Nunzio Salerno
2021 Mathematical Problems in Engineering  
Finally, the proposed algorithm is tested on a main deck arrangement optimization of an underwater detection ship.  ...  Subsequently, the performance tests are used to determine the ability of the algorithm to work with the highly constrained arrangement problems and the efficiency of the adaptive crossover and topological  ...  In their research, an adjacency graph was used to represent the relationships between arranged objects and a rectilinear distance method was used to calculate the distance between two arranged objects.  ... 
doi:10.1155/2021/8784923 fatcat:hiobkf4xkvgsxf2mnywtpbf5ii

Study on Entropy Generation of Multi-Stream Plate Fin Heat Exchanger with use of Changing Variables Thermodynamic and Fluids Flow Rate between Plates and Provide an Optimal Model

Majid Jafari, Hesamoddin Salarian, Jafar Bazrafshan
2016 Indian Journal of Science and Technology  
use of alterations in thermodynamic variables and amount of Fluid passing between plates the optimization is done.  ...  For optimization, we use genetic algorithm tool box software produced by MATLAB. Optimization takes place by decision variables which are used to design and operating the system [5] [6] .  ... 
doi:10.17485/ijst/2016/v9i7/87736 fatcat:exg5jpjsvba5rf6sutcner2igq

Page 7259 of Mathematical Reviews Vol. , Issue 87m [page]

1987 Mathematical Reviews  
The authors study, among other topics, the relationship between Voronoi diagrams in R? and arrangements in R¢+!.  ...  We call a variable optimal when it is tested first in an optimal STP. In other words, an optimal variable is one which is placed (and hence is tested) at the root of an optimum decision tree.  ... 

Applied Research of Enterprise Cost Control Based on Linear Programming

Shuo Yu, J.W. Gu, X.L. Chen, E.H. Liu
2015 MATEC Web of Conferences  
There is a linear relation between them, so as to make the objective function achieve optimal results. This problem is called as the linear programming [3] .  ...  and non-negative constraint conditions of the variables and the objective function achieves the optimal solution, it is called as the optimal solution of the linear programming [4] .  ... 
doi:10.1051/matecconf/20152503012 fatcat:kejgfbym2nhgdnhwipbzq26d7m
« Previous Showing results 1 — 15 out of 348,891 results