A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
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
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
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
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
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
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. ...
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
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). ...
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
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
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
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  . ...arXiv:2206.01857v2 fatcat:23hlyx6jvfbvdm2dn5hcsvkdc4
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  . ...doi:10.1109/led.2007.907283 fatcat:r4dr45jiljhmnbp24dp5dlphnu
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
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