194,951 Hits in 5.3 sec

Improving the feasibility pump

Tobias Achterberg, Timo Berthold
2007 Discrete Optimization  
Extensive computational results show the success of this variant: for 89 out of 121 MIP instances the modified version produces improved solutions in comparison to the original feasibility pump.  ...  The feasibility pump described by Fischetti, Glover, and Lodi [M. Fischetti, F. Glover, A.  ...  Acknowledgments We thank Livio Bertacco, Matteo Fischetti, and Andrea Lodi for providing the source code of their original feasibility pump.  ... 
doi:10.1016/j.disopt.2006.10.004 fatcat:7kqwzku5qffltef6maqnyh67ui

Improving the Randomization Step in Feasibility Pump [article]

Santanu S. Dey and Andres Iroume and Marco Molinaro and Domenico Salvagnin
2016 arXiv   pre-print
While many generalizations and improvements to the original Feasibility Pump have been proposed, they mainly focus on the rounding and projection steps.  ...  Feasibility pump (FP) is a successful primal heuristic for mixed-integer linear programs (MILP).  ...  Acknowledgments We would like to thank Andrea Lodi for discussions and clarifications on Feasibility Pump. Santanu S.  ... 
arXiv:1609.08121v1 fatcat:ervv2hjamzanriq4b34f4wggxe

Improving the Randomization Step in Feasibility Pump

Santanu S. Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
2018 SIAM Journal on Optimization  
While many generalizations and improvements to the original Feasibility Pump have been proposed, they mainly focus on the rounding and projection steps.  ...  Feasibility pump (FP) is a successful primal heuristic for mixed-integer linear programs (MILP).  ...  Acknowledgments We would like to thank Andrea Lodi for discussions and clarifications on Feasibility Pump. Santanu S.  ... 
doi:10.1137/16m1095962 fatcat:cz2vcimzkjgqni73bceahcowwq

Improving the performance of DICOPT in convex MINLP problems using a feasibility pump

David E. Bernal, Stefan Vigerske, Francisco Trespalacios, Ignacio E. Grossmann
2019 Figshare  
This problem is addressed in this paper with a feasibility pump algorithm, which modifies the objective function in order to efficiently find feasible solutions.  ...  It has been implemented as a preprocessing algorithm, which is used to initialize both the incumbent and the mixed-integer linear relaxation of the outer-approximation algorithm.  ...  Tables 2-5 report detailed data about the comparison of the feasibility pump settings, the runs of DICOPT with and without feasibility pump, and the evaluation of initializing (MIP i ), respectively.  ... 
doi:10.6084/m9.figshare.9508115.v1 fatcat:x7h6cb2kgvbu3jkoby5m2ugi44

Three ideas for a feasibility pump for nonconvex MINLP

Pietro Belotti, Timo Berthold
2016 Optimization Letters  
We describe an implementation of the Feasibility Pump heuristic for nonconvex MINLPs.  ...  We implemented this new variant of the Feasibility Pump as part of the global optimization solver Couenne.  ...  We would like to thank our former affiliations for all the support they gave us, including, but not limited to, this project.  ... 
doi:10.1007/s11590-016-1046-0 fatcat:tfd35hlrcjc2xgxf7ozqpwawiu

Page 51 of American Society of Civil Engineers. Collected Journals Vol. 117, Issue EY1 [page]

1991 American Society of Civil Engineers. Collected Journals  
A check is made if the generation and pumping levels produced by the load-duration curve method are actually feasible.  ...  A good initial schedule will improve the meth- od’s convergence.  ... 

Research on air-water coordinated operation of water side free cooling system based on improved particle swarm optimization algorithm

Keyan Ma, Jie Lv, Jili Zhang, A. Li, T. Olofsson, R. Kosonen
2022 E3S Web of Conferences  
The simulation results showed that the excellent rate obtained by the improved algorithm can be increased by 36.9%, which is more energy-saving.  ...  Finally, this paper takes a small data center cooling water system as an example to analyze the optimization performance of the improved particle swarm optimization algorithm.  ...  In order to verify the improvement effect of penalty factor and feasible region, the optimization results of fixed penalty factor and feasible region were compared with those of adaptive penalty factor  ... 
doi:10.1051/e3sconf/202235601057 fatcat:iisrdn4hlzfbxpxgd5uvuqhuau

Page 240 of American Society of Civil Engineers. Collected Journals Vol. 12, Issue 4 [page]

1998 American Society of Civil Engineers. Collected Journals  
The search method explored in this paper is based on a sequential generation of feasible solutions with a convergence process that utilizes the variable shape of the sta- tistical distribution of feasible  ...  Ormsbee, L. (1989). “* Methodology for improving pump operation ef- ficiency.’’ J. Water Resour. Ping. and Mgmt., ASCE, 115(2), 148-164. Rockafellar, R. T. (1984).  ... 

Feasibility Study on the effectives of Total Quality Management model in Engineering Projects

Awais Ahmed
2020 Zenodo  
For that reason, the TQM framework in this feasibility study consisted of two levels and comprised of all TQM philosophical management elements.  ...  Using Columbia Basin Project (CBP) as a case company, it was realized that that leaders of Odessa Ground Water Management Subarea in CBP needs to consider implementing the TQM framework to improve their  ...  In this feasibility study on the effectiveness of adopting TQM in the underground pumping plant, it has been established that organizations can enhance the effectiveness of their Engineering projects by  ... 
doi:10.5281/zenodo.4060778 fatcat:at2iwob3qnh6fkgpszudifbd4m

Feasibility Pump Algorithm for Sparse Representation under Laplacian Noise

Florin Ilarion Miertoiu, Bogdan Dumitrescu
2019 Mathematical Problems in Engineering  
The Feasibility Pump is an effective heuristic method for solving mixed integer optimization programs.  ...  The Feasibility Pump recovers the sparse representation with good accuracy while using a very small computation time when compared with other mixed integer methods.  ...  A regularization term is also added to the objective in order to improve the convergence of the algorithm. Section 2 presents our Feasibility Pump algorithm and the implementation details.  ... 
doi:10.1155/2019/5615243 fatcat:vhabkrq5afcnxj5basyj3o3h4m

A Feasibility Pump for mixed integer nonlinear programs

Pierre Bonami, Gérard Cornuéjols, Andrea Lodi, François Margot
2008 Mathematical programming  
This algorithm, called Feasibility Pump, alternates between solving nonlinear programs and mixed integer linear programs.  ...  We also discuss how the algorithm can be iterated so as to improve the first solution it finds, as well as its integration within an outer approximation scheme. We report computational results.  ...  Acknowledgements We would like to thank all the members of the IBM-CMU working group on MINLP (Larry Biegler, Andy Conn, Ignacio Grossmann, Carl Laird, Jon Lee, Nick Sawaya and Andreas Waechter) for numerous  ... 
doi:10.1007/s10107-008-0212-2 fatcat:4d5sliqehvgmfg26n43ksui6pq

Design and Implementation of an Heuristic-Enhanced Branch-and-Bound Solver for MILP [article]

Warley Almeida Silva, Federico Bobbio, Flore Caye, Defeng Liu, Justine Pepin, Carl Perreault-Lafleur, William St-Arnaud
2022 arXiv   pre-print
Given the 10 minutes bound on the computational time established by the rules of the competition, our method focuses on finding a feasible solution and improves it through a Branch-and-Bound algorithm.  ...  The three variants of the Diving heuristic that we implemented manage to find a feasible solution for 10 instances of the training data set.  ...  Since the introduction of the Feasibility Pump (FP), many researchers have explored ways to improve it [8] .  ... 
arXiv:2206.01857v2 fatcat:23hlyx6jvfbvdm2dn5hcsvkdc4

Improvement of the Conversion Performance of a Resonating Multimode Microelectromechanical Mixer-Filter Through Parametric Amplification

M. Koskenvuori, I. Tittonen
2007 IEEE Electron Device Letters  
Q∆k 2k 0 2 + sin ϕ 1− Q∆k 2k 0 2   1/2 . (3) In this letter, the feasibility of parametric amplification for the improvement of the device performance is analyzed, and the results not only indicate  ...  performance is likely to improve with improved impedance matching [3] .  ... 
doi:10.1109/led.2007.907283 fatcat:r4dr45jiljhmnbp24dp5dlphnu

Experimental Study of A Solar Assisted Ground Source Heat Pump for Heating

Zhongchao Zhao, Weixian Feng, Haojun Mi, Hua Cheng, Long Yun, Xuemei Gong
2014 Journal of Automation and Control Engineering  
improve 15.8% and 11.2%, respectively.  ...  Therefore, SAGSHP is feasible in technology according to the experimental study results. 1 Index Terms-solar assisted ground source heat pumps, experimental study, coefficient of performance Zhongchao  ...  The authors wish to thank ©2014 Engineering and Technology Publishing  ... 
doi:10.12720/joace.2.2.146-149 fatcat:xt4hzvrq2za2vmpjspyziz5v2m

Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps

Björn Geißler, Antonio Morsi, Lars Schewe, Martin Schmidt
2017 SIAM Journal on Optimization  
To this end, we extend the known theory on feasibility pumps by applying the convergence theory of general ADMs.  ...  We replace these random perturbations of the original feasibility pump by a penalty framework.  ...  This research has been performed as part of the Energie Campus Nürnberg and supported by funding through the "Aufbruch Bayern (Bavaria on the move)" initiative of the state of Bavaria.  ... 
doi:10.1137/16m1069687 fatcat:izi7vl3jcnag7gcg3yobp3hvg4
« Previous Showing results 1 — 15 out of 194,951 results