for Journals by Title or ISSN
for Articles by Keywords
help
  Subjects -> ENGINEERING (Total: 2270 journals)
    - CHEMICAL ENGINEERING (191 journals)
    - CIVIL ENGINEERING (183 journals)
    - ELECTRICAL ENGINEERING (99 journals)
    - ENGINEERING (1199 journals)
    - ENGINEERING MECHANICS AND MATERIALS (390 journals)
    - HYDRAULIC ENGINEERING (55 journals)
    - INDUSTRIAL ENGINEERING (64 journals)
    - MECHANICAL ENGINEERING (89 journals)

ENGINEERING (1199 journals)            First | 1 2 3 4 5 6 | Last

Showing 1001 - 1200 of 1205 Journals sorted alphabetically
Production Planning & Control: The Management of Operations     Hybrid Journal   (Followers: 10)
Progress in Agricultural Engineering Sciences     Full-text available via subscription  
Progress in Computational Fluid Dynamics, An International Journal     Hybrid Journal   (Followers: 7)
Progress in Energy and Combustion Science     Full-text available via subscription   (Followers: 10)
Progress in Nanotechnology and Nanomaterials     Open Access   (Followers: 4)
Progress in Photovoltaics: Research & Applications     Hybrid Journal   (Followers: 6)
Progress in Polymer Science     Full-text available via subscription   (Followers: 32)
Propellants, Explosives, Pyrotechnics     Hybrid Journal   (Followers: 289)
Propulsion and Power Research     Open Access   (Followers: 25)
Purinergic Signalling     Hybrid Journal   (Followers: 1)
Quaderns d’Història de l’Enginyeria     Open Access  
Quality and Reliability Engineering International     Hybrid Journal   (Followers: 14)
Quality Engineering     Hybrid Journal   (Followers: 9)
Radiochimica Acta     Hybrid Journal   (Followers: 5)
Rapid Prototyping Journal     Hybrid Journal   (Followers: 4)
Rare Metals     Hybrid Journal  
Reactive and Functional Polymers     Hybrid Journal   (Followers: 5)
Recent Patents on Engineering     Full-text available via subscription   (Followers: 3)
Recent Patents on Nanotechnology     Full-text available via subscription   (Followers: 3)
Recherche Transports Sécurité     Hybrid Journal   (Followers: 1)
Redes de Ingeniería     Open Access  
Regional Maritime University Journal     Full-text available via subscription   (Followers: 2)
Regular and Chaotic Dynamics     Hybrid Journal  
Rem : Revista Escola de Minas     Open Access   (Followers: 1)
Remote Sensing     Open Access   (Followers: 38)
Remote Sensing Letters     Hybrid Journal   (Followers: 36)
Requirements Engineering     Hybrid Journal   (Followers: 3)
Research Ideas and Outcomes     Open Access  
Research in Engineering Design     Hybrid Journal   (Followers: 11)
Research Journal of Nanoscience and Nanotechnology     Open Access   (Followers: 20)
Research Works of Air Force Institute of Technology     Open Access   (Followers: 1)
Resonance     Hybrid Journal   (Followers: 28)
Reviews in Advanced Sciences and Engineering     Partially Free   (Followers: 2)
Revista AIDIS de Ingeniería y Ciencias Ambientales. Investigación, desarrollo y práctica     Open Access  
Revista Brasileira de Engenharia Agrícola e Ambiental     Open Access   (Followers: 1)
Revista Ciencias e Ingeniería al Día     Open Access  
Revista CINTEX     Open Access   (Followers: 1)
Revista de Engenharia da Universidade Católica de Petrópolis     Open Access  
Revista de Ingeniería     Open Access  
Revista de Ingenieria Sismica     Open Access  
Revista de Investigación, Desarrollo e Innovación     Open Access  
Revista EIA     Open Access   (Followers: 1)
Revista Facultad de Ingeniería     Open Access   (Followers: 1)
Revista Facultad de Ingenieria - Universidad de Tarapaca     Open Access   (Followers: 1)
Revista Facultad de Ingeniería Universidad de Antioquia     Open Access   (Followers: 1)
Revista Fatec Zona Sul : REFAS     Open Access  
Revista Iberoamericana de Automática e Informática Industrial RIAI     Open Access  
Revista Informador Técnico     Open Access   (Followers: 1)
Revista Ingenieria de Construcción     Open Access   (Followers: 1)
Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería     Open Access   (Followers: 1)
Revista Logos Ciencia & Tecnología     Open Access   (Followers: 1)
Revue de Métallurgie     Full-text available via subscription  
Russian Engineering Research     Hybrid Journal  
Russian Journal of Non-Ferrous Metals     Hybrid Journal   (Followers: 22)
Russian Microelectronics     Hybrid Journal   (Followers: 1)
Sadhana     Open Access   (Followers: 8)
Safety Science     Hybrid Journal   (Followers: 30)
Scholedge International Journal of Multidisciplinary & Allied Studies     Open Access   (Followers: 3)
Science & Technique     Open Access  
Science and Education : Scientific Publication of BMSTU     Open Access  
Science and Engineering Ethics     Hybrid Journal   (Followers: 9)
Science and Technology     Open Access   (Followers: 2)
Science China Technological Sciences     Hybrid Journal  
Science Journal of Volgograd State University. Technology and innovations     Open Access  
Science Progress     Full-text available via subscription   (Followers: 2)
Scientia cum Industria     Open Access  
Scientific Drilling     Open Access  
Scientific Journal of Control Engineering     Open Access   (Followers: 1)
Sealing Technology     Full-text available via subscription   (Followers: 1)
Securitas Vialis     Hybrid Journal  
Security and Communication Networks     Hybrid Journal   (Followers: 3)
Selcuk University Journal of Engineering, Science and Technology     Open Access  
Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal of     Hybrid Journal   (Followers: 48)
Semiconductors     Hybrid Journal  
Semiconductors and Semimetals     Full-text available via subscription   (Followers: 1)
Sensing and Imaging : An International Journal     Hybrid Journal   (Followers: 2)
Sensor Letters     Full-text available via subscription   (Followers: 2)
Sensors     Open Access   (Followers: 15)
Separation and Purification Technology     Hybrid Journal   (Followers: 9)
Services Computing, IEEE Transactions on     Hybrid Journal   (Followers: 5)
Shock and Vibration     Hybrid Journal   (Followers: 9)
SIAM Journal on Applied Dynamical Systems     Hybrid Journal   (Followers: 2)
SIAM Journal on Mathematical Analysis     Hybrid Journal   (Followers: 3)
SIAM Journal on Matrix Analysis and Applications     Hybrid Journal   (Followers: 1)
SIAM Journal on Numerical Analysis     Hybrid Journal   (Followers: 4)
SIAM Journal on Optimization     Hybrid Journal   (Followers: 8)
SIAM Review     Hybrid Journal   (Followers: 6)
SILICON     Hybrid Journal  
Sistemas & Telemática     Open Access   (Followers: 2)
Sleep and Biological Rhythms     Hybrid Journal   (Followers: 6)
Small     Hybrid Journal   (Followers: 11)
Smart Grid     Open Access  
Soft Computing     Hybrid Journal   (Followers: 8)
Software Engineering, IEEE Transactions on     Hybrid Journal   (Followers: 57)
Soil Dynamics and Earthquake Engineering     Hybrid Journal   (Followers: 14)
Soldagem & Inspeção     Open Access  
Solid-State Circuits Magazine, IEEE     Hybrid Journal   (Followers: 10)
SourceOCDE Developpement urbain, rural et regional     Full-text available via subscription   (Followers: 1)
SourceOCDE Energie     Full-text available via subscription  
SourceOECD Energy     Full-text available via subscription  
SourceOECD Science and Technology Statistics - SourceOCDE Base de donnees des sciences et de la technologie     Full-text available via subscription  
SourceOECD Transport     Full-text available via subscription   (Followers: 3)
SourceOECD Urban, Rural and Regional Development     Full-text available via subscription   (Followers: 1)
South African Computer Journal     Full-text available via subscription  
South African Journal of Agricultural Extension     Open Access   (Followers: 4)
South African Journal of Science     Open Access   (Followers: 2)
Sports Engineering     Hybrid Journal   (Followers: 3)
Stahlbau     Hybrid Journal   (Followers: 3)
Steel in Translation     Hybrid Journal  
Steel Research International     Hybrid Journal   (Followers: 25)
Stochastic Analysis and Applications     Hybrid Journal   (Followers: 2)
Stochastic Processes and their Applications     Hybrid Journal   (Followers: 5)
Stochastics and Dynamics     Hybrid Journal  
Strain     Hybrid Journal   (Followers: 2)
Strategic Planning for Energy and the Environment     Hybrid Journal   (Followers: 4)
Studies in Engineering and Technology     Open Access  
Studies in Interface Science     Full-text available via subscription   (Followers: 1)
Studies in Logic and Practical Reasoning     Full-text available via subscription  
Studies in Surface Science and Catalysis     Full-text available via subscription   (Followers: 1)
Superconductor Science and Technology     Hybrid Journal   (Followers: 2)
Surface Engineering     Hybrid Journal   (Followers: 3)
Surface Review and Letters     Hybrid Journal  
Surface Science Reports     Full-text available via subscription   (Followers: 13)
Survey Review     Hybrid Journal   (Followers: 6)
Surveying and Land Information Science     Full-text available via subscription   (Followers: 1)
Sustainability Science     Hybrid Journal   (Followers: 8)
Sustainability Science and Engineering     Full-text available via subscription   (Followers: 4)
Sustainable Management of Sediment Resources     Full-text available via subscription  
Swiss Journal of Geosciences     Hybrid Journal  
Symmetry     Open Access  
Synthesis Lectures on Algorithms and Software in Engineering     Full-text available via subscription   (Followers: 2)
Synthesis Lectures on Antennas     Full-text available via subscription   (Followers: 6)
Synthesis Lectures on Biomedical Engineering     Full-text available via subscription  
Synthesis Lectures on Computational Electromagnetics     Full-text available via subscription   (Followers: 5)
Synthesis Lectures on Energy and the Environment: Technology, Science, and Society     Full-text available via subscription   (Followers: 1)
Synthesis Lectures on Engineering     Full-text available via subscription  
Synthesis Lectures on Global Engineering     Full-text available via subscription  
Synthesis Lectures on Professionalism and Career Advancement for Scientists and Engineers     Full-text available via subscription   (Followers: 1)
Synthetic Metals     Hybrid Journal   (Followers: 4)
Systems Engineering     Hybrid Journal   (Followers: 6)
Systems Engineering Procedia     Open Access  
Systems Research Forum     Hybrid Journal  
Systems Science & Control Engineering     Open Access   (Followers: 5)
Technological Engineering     Open Access  
Technologies     Open Access   (Followers: 1)
TECHNOLOGY     Hybrid Journal  
Technology and Innovation     Full-text available via subscription   (Followers: 3)
Technology in Society     Hybrid Journal   (Followers: 4)
Technometrics     Full-text available via subscription   (Followers: 6)
Tecnologia, Ciencia, Educacion     Open Access   (Followers: 1)
Tecnura     Open Access  
Telecommunications Policy     Hybrid Journal   (Followers: 29)
Terahertz Science and Technology, IEEE Transactions on     Hybrid Journal   (Followers: 2)
Textile Science and Technology     Full-text available via subscription   (Followers: 3)
The Journal of Supercomputing     Hybrid Journal   (Followers: 1)
The Scientific World Journal     Open Access  
Theoretical and Computational Fluid Dynamics     Hybrid Journal   (Followers: 14)
Theoretical Issues in Ergonomics Science     Hybrid Journal   (Followers: 3)
Thermal Engineering     Hybrid Journal   (Followers: 7)
Tikrit Journal of Engineering Science     Open Access  
tm - Technisches Messen     Hybrid Journal   (Followers: 2)
Topics in Catalysis     Hybrid Journal   (Followers: 1)
Traffic Injury Prevention     Hybrid Journal   (Followers: 63)
TRANSACTIONS of the VŠB - Technical University of Ostrava, Safety Engineering Series     Open Access   (Followers: 1)
Transactions of Tianjin University     Full-text available via subscription  
Transport and Telecommunication Journal     Open Access   (Followers: 4)
Transport World Africa     Full-text available via subscription   (Followers: 3)
Transportation Research Record : Journal of the Transportation Research Board     Full-text available via subscription   (Followers: 34)
Transportmetrica A : Transport Science     Hybrid Journal   (Followers: 5)
Trends in Applied Sciences Research     Open Access   (Followers: 1)
Tribology in Industry     Open Access   (Followers: 1)
Tribology International     Hybrid Journal   (Followers: 41)
Tribology Letters     Hybrid Journal   (Followers: 5)
Tribology Transactions     Hybrid Journal   (Followers: 33)
Ultramicroscopy     Hybrid Journal   (Followers: 2)
Uludağ University Journal of The Faculty of Engineering     Open Access  
Universal Journal of Applied Science     Open Access   (Followers: 2)
Universal Journal of Engineering Science     Open Access   (Followers: 1)
Utilities Policy     Hybrid Journal   (Followers: 2)
Vacuum     Hybrid Journal   (Followers: 12)
Virtual and Physical Prototyping     Hybrid Journal   (Followers: 3)
Visualization in Engineering     Open Access  
Walailak Journal of Science and Technology     Open Access  
Waste and Biomass Valorization     Hybrid Journal   (Followers: 1)
Waste Management Series     Full-text available via subscription   (Followers: 2)
Waves in Random and Complex Media     Hybrid Journal  
Waves, Wavelets and Fractals     Open Access  
Wear     Hybrid Journal   (Followers: 28)
Welding in the World     Hybrid Journal   (Followers: 3)
West African Journal of Industrial and Academic Research     Open Access   (Followers: 1)
Women in Engineering Magazine, IEEE     Full-text available via subscription   (Followers: 12)
World Journal of Engineering     Full-text available via subscription   (Followers: 3)
World Journal of Engineering and Technology     Open Access  
World Journal of Environmental Engineering     Open Access   (Followers: 2)
World Pumps     Full-text available via subscription   (Followers: 2)
World Science and Technology     Full-text available via subscription   (Followers: 1)
ZDM     Hybrid Journal  
Zede Journal     Open Access  
Zeitschrift fur Energiewirtschaft     Hybrid Journal  

  First | 1 2 3 4 5 6 | Last

Journal Cover Journal of Global Optimization
  [SJR: 0.992]   [H-I: 60]   [4 followers]  Follow
    
   Hybrid Journal Hybrid journal (It can contain Open Access articles)
   ISSN (Print) 1573-2916 - ISSN (Online) 0925-5001
   Published by Springer-Verlag Homepage  [2329 journals]
  • A hybrid discretization algorithm with guaranteed feasibility for the
           global solution of semi-infinite programs
    • Authors: Hatim Djelassi; Alexander Mitsos
      Pages: 227 - 253
      Abstract: Abstract A discretization-based algorithm for the global solution of semi-infinite programs (SIPs) is proposed, which is guaranteed to converge to a feasible, \(\varepsilon \) -optimal solution finitely under mild assumptions. The algorithm is based on the hybridization of two existing algorithms. The first algorithm (Mitsos in Optimization 60(10–11):1291–1308, 2011) is based on a restriction of the right-hand side of the constraints of a discretized SIP. The second algorithm (Tsoukalas and Rustem in Optim Lett 5(4):705–716, 2011) employs a discretized oracle problem and a binary search in the objective space. Hybridization of the approaches yields an algorithm, which leverages the strong convergence guarantees and the relatively tight upper bounding problem of the first approach while employing an oracle problem adapted from the second approach to generate cheap lower bounds and adaptive updates to the restriction of the first approach. These adaptive updates help in avoiding a dense population of the discretization. The hybrid algorithm is shown to be superior to its predecessors both theoretically and computationally. A proof of finite convergence is provided under weaker assumptions than the assumptions in the references. Numerical results from established SIP test cases are presented.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0476-7
      Issue No: Vol. 68, No. 2 (2017)
       
  • Solving discrete linear bilevel optimization problems using the optimal
           value reformulation
    • Authors: S. Dempe; F. Mefo Kue
      Pages: 255 - 277
      Abstract: Abstract In this article, we consider two classes of discrete bilevel optimization problems which have the peculiarity that the lower level variables do not affect the upper level constraints. In the first case, the objective functions are linear and the variables are discrete at both levels, and in the second case only the lower level variables are discrete and the objective function of the lower level is linear while the one of the upper level can be nonlinear. Algorithms for computing global optimal solutions using Branch and Cut and approximation of the optimal value function of the lower level are suggested. Their convergence is shown and we illustrate each algorithm via an example.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0478-5
      Issue No: Vol. 68, No. 2 (2017)
       
  • Measuring centrality and dispersion in directional datasets: the
           ellipsoidal cone covering approach
    • Authors: Alberto Seeger; José Vidal -Nuñez
      Pages: 279 - 306
      Abstract: Abstract Consider a finite collection \(\{\xi _k\}_{k=1}^p\) of vectors in the space \(\mathbb {R}^n\) . The \(\xi _k\) ’s are not to be seen as position points but as directions. This work addresses the problem of computing the ellipsoidal cone of minimal volume that contains all the \(\xi _k\) ’s. The volume of an ellipsoidal cone is defined as the usual n-dimensional volume of a certain truncation of the cone. The central axis of the ellipsoidal cone of minimal volume serves to define the central direction of the datapoints, whereas its volume can be used as measure of dispersion of the datapoints.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0464-y
      Issue No: Vol. 68, No. 2 (2017)
       
  • Accelerated parallel and distributed algorithm using limited internal
           memory for nonnegative matrix factorization
    • Authors: Duy Khuong Nguyen; Tu Bao Ho
      Pages: 307 - 328
      Abstract: Abstract Nonnegative matrix factorization (NMF) is a powerful technique for dimension reduction, extracting latent factors and learning part-based representation. For large datasets, NMF performance depends on some major issues such as fast algorithms, fully parallel distributed feasibility and limited internal memory. This research designs a fast fully parallel and distributed algorithm using limited internal memory to reach high NMF performance for large datasets. Specially, we propose a flexible accelerated algorithm for NMF with all its \(L_1\) \(L_2\) regularized variants based on full decomposition, which is a combination of exact line search, greedy coordinate descent, and accelerated search. The proposed algorithm takes advantages of these algorithms to converges linearly at an over-bounded rate \((1-\frac{\mu }{L})(1 - \frac{\mu }{rL})^{2r}\) in optimizing each factor matrix when fixing the other factor one in the sub-space of passive variables, where r is the number of latent components, and \(\mu \) and L are bounded as \(\frac{1}{2} \le \mu \le L \le r\) . In addition, the algorithm can exploit the data sparseness to run on large datasets with limited internal memory of machines, which is is advanced compared to fast block coordinate descent methods and accelerated methods. Our experimental results are highly competitive with seven state-of-the-art methods about three significant aspects of convergence, optimality and average of the iteration numbers.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0471-z
      Issue No: Vol. 68, No. 2 (2017)
       
  • Matrix product constraints by projection methods
    • Authors: Veit Elser
      Pages: 329 - 355
      Abstract: Abstract The decomposition of a matrix, as a product of factors with particular properties, is a much used tool in numerical analysis. Here we develop methods for decomposing a matrix C into a product XY, where the factors X and Y are required to minimize their distance from an arbitrary pair \(X_0\) and \(Y_0\) . This type of decomposition, a projection to a matrix product constraint, in combination with projections that impose structural properties on X and Y, forms the basis of a general method of decomposing a matrix into factors with specified properties. Results are presented for the application of these methods to a number of hard problems in exact factorization.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0466-9
      Issue No: Vol. 68, No. 2 (2017)
       
  • Self-concordance is NP-hard
    • Authors: Lek-Heng Lim
      Pages: 357 - 366
      Abstract: Abstract We show that deciding whether a convex function is self-concordant is in general an intractable problem.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0469-6
      Issue No: Vol. 68, No. 2 (2017)
       
  • Cubic-regularization counterpart of a variable-norm trust-region method
           for unconstrained minimization
    • Authors: J. M. Martínez; M. Raydan
      Pages: 367 - 385
      Abstract: Abstract In a recent paper, we introduced a trust-region method with variable norms for unconstrained minimization, we proved standard asymptotic convergence results, and we discussed the impact of this method in global optimization. Here we will show that, with a simple modification with respect to the sufficient descent condition and replacing the trust-region approach with a suitable cubic regularization, the complexity of this method for finding approximate first-order stationary points is \(O(\varepsilon ^{-3/2})\) . We also prove a complexity result with respect to second-order stationarity. Some numerical experiments are also presented to illustrate the effect of the modification on practical performance.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0475-8
      Issue No: Vol. 68, No. 2 (2017)
       
  • Kantorovich’s theorem on Newton’s method under majorant condition in
           Riemannian manifolds
    • Authors: T. Bittencourt; O. P. Ferreira
      Pages: 387 - 411
      Abstract: Abstract Extension of concepts and techniques of linear spaces for the Riemannian setting has been frequently attempted. One reason for the extension of such techniques is the possibility to transform some Euclidean non-convex or quasi-convex problems into Riemannian convex problems. In this paper, a version of Kantorovich’s theorem on Newton’s method for finding a singularity of differentiable vector fields defined on a complete Riemannian manifold is presented. In the presented analysis, the classical Lipschitz condition is relaxed using a general majorant function, which enables us to not only establish the existence and uniqueness of the solution but also unify earlier results related to Newton’s method. Moreover, a ball is prescribed around the points satisfying Kantorovich’s assumptions and convergence of the method is ensured for any starting point within this ball. In addition, some bounds for the Q-quadratic convergence of the method, which depends on the majorant function, are obtained.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0472-y
      Issue No: Vol. 68, No. 2 (2017)
       
  • Chebyshev model arithmetic for factorable functions
    • Authors: Jai Rajyaguru; Mario E. Villanueva; Boris Houska; Benoît Chachuat
      Pages: 413 - 438
      Abstract: Abstract This article presents an arithmetic for the computation of Chebyshev models for factorable functions and an analysis of their convergence properties. Similar to Taylor models, Chebyshev models consist of a pair of a multivariate polynomial approximating the factorable function and an interval remainder term bounding the actual gap with this polynomial approximant. Propagation rules and local convergence bounds are established for the addition, multiplication and composition operations with Chebyshev models. The global convergence of this arithmetic as the polynomial expansion order increases is also discussed. A generic implementation of Chebyshev model arithmetic is available in the library MC++. It is shown through several numerical case studies that Chebyshev models provide tighter bounds than their Taylor model counterparts, but this comes at the price of extra computational burden.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0474-9
      Issue No: Vol. 68, No. 2 (2017)
       
  • Equal Risk Bounding is better than Risk Parity for portfolio selection
    • Authors: Francesco Cesarone; Fabio Tardella
      Pages: 439 - 461
      Abstract: Abstract Risk Parity (RP), also called equally weighted risk contribution, is a recent approach to risk diversification for portfolio selection. RP is based on the principle that the fractions of the capital invested in each asset should be chosen so as to make the total risk contributions of all assets equal among them. We show here that the Risk Parity approach is theoretically dominated by an alternative similar approach that does not actually require equally weighted risk contribution of all assets but only an equal upper bound on all such risks. This alternative approach, called Equal Risk Bounding (ERB), requires the solution of a nonconvex quadratically constrained optimization problem. The ERB approach, while starting from different requirements, turns out to be strictly linked to the RP approach. Indeed, when short selling is allowed, we prove that an ERB portfolio is actually an RP portfolio with minimum variance. When short selling is not allowed, there is a unique RP portfolio and it contains all assets in the market. In this case, the ERB approach might lead to the RP portfolio or it might lead to portfolios with smaller variance that do not contain all assets, and where the risk contributions of each asset included in the portfolio is strictly smaller than in the RP portfolio. We define a new riskiness index for assets that allows to identify those assets that are more likely to be excluded from the ERB portfolio. With these tools we then provide an exact method for small size nonconvex ERB models and a very efficient and accurate heuristic for larger problems of this type. In the case of a common constant pairwise correlation among all assets, a closed form solution to the ERB model is obtained and used to perform a parametric analysis when varying the level of correlation. The practical advantages of the ERB approach over the RP strategy are illustrated with some numerical examples. Computational experience on real-world and on simulated data confirms accuracy and efficiency of our heuristic approach to the ERB model also in comparison with some state-of-the-art local and global optimization codes.
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-016-0477-6
      Issue No: Vol. 68, No. 2 (2017)
       
  • Erratum to: An integer linear programming formulation and heuristics for
           the minmax relative regret robust shortest path problem
    • Authors: Amadeu Almeida Coco; João Carlos Abreu Júnior; Thiago F. Noronha; Andréa Cynthia Santos
      Pages: 463 - 466
      PubDate: 2017-06-01
      DOI: 10.1007/s10898-017-0511-3
      Issue No: Vol. 68, No. 2 (2017)
       
  • A branch and bound algorithm for quantified quadratic programming
    • Authors: F. Domes; A. Goldsztejn
      Pages: 1 - 22
      Abstract: Abstract The aim of this paper is to find the global solutions of uncertain optimization problems having a quadratic objective function and quadratic inequality constraints. The bounded epistemic uncertainties in the constraint coefficients are represented using either universal or existential quantified parameters and interval parameter domains. This approach allows to model non-controlled uncertainties by using universally quantified parameters and controlled uncertainties by using existentially quantified ones. While existentially quantified parameters could be equivalently considered as additional variables, keeping them as parameters allows maintaining the quadratic problem structure, which is essential for the proposed algorithm. The branch and bound algorithm presented in the paper handles both universally and existentially quantified parameters in a homogeneous way, without branching on their domains, and uses some dedicated numerical constraint programming techniques for finding a robust, global solution. Several examples clarify the theoretical parts and the tests demonstrate the usefulness of the proposed method.
      PubDate: 2017-05-01
      DOI: 10.1007/s10898-016-0462-0
      Issue No: Vol. 68, No. 1 (2017)
       
  • Erratum to: Multivariate McCormick relaxations
    • Authors: Jaromił Najman; Dominik Bongartz; Angelos Tsoukalas; Alexander Mitsos
      Pages: 219 - 225
      PubDate: 2017-05-01
      DOI: 10.1007/s10898-016-0470-0
      Issue No: Vol. 68, No. 1 (2017)
       
  • Virtuous smoothing for global optimization
    • Abstract: Abstract In the context of global optimization and mixed-integer non-linear programming, generalizing a technique of D’Ambrosio, Fampa, Lee and Vigerske for handling the square-root function, we develop a virtuous smoothing method, using cubics, aimed at functions having some limited non-smoothness. Our results pertain to root functions ( \(w^p\) with \(0<p<1\) ) and their increasing concave relatives. We provide (i) a sufficient condition (which applies to functions more general than root functions) for our smoothing to be increasing and concave, (ii) a proof that when \(p=1/q\) for integers \(q\ge 2\) , our smoothing lower bounds the root function, (iii) substantial progress (i.e., a proof for integers \(2\le q\le 10{,}000\) ) on the conjecture that our smoothing is a sharper bound on the root function than the natural and simpler “shifted root function”, and (iv) for all root functions, a quantification of the superiority (in an average sense) of our smoothing versus the shifted root function near 0.
      PubDate: 2017-05-25
       
  • Testing pseudoconvexity via interval computation
    • Abstract: Abstract We study the problem of checking pseudoconvexity of a twice differentiable function on an interval domain. Based on several characterizations of pseudoconvexity of a real function, we propose sufficient conditions for verifying pseudoconvexity on a domain formed by a Cartesian product of real intervals. We carried out numerical experiments to show which methods perform well from two perspectives—the computational complexity and effectiveness of recognizing pseudoconvexity.
      PubDate: 2017-05-25
       
  • On nadir points of multiobjective integer programming problems
    • Abstract: Abstract In this study, we consider the nadir points of multiobjective integer programming problems. We introduce new properties that restrict the possible locations of the nondominated points necessary for computing the nadir points. Based on these properties, we reduce the search space and propose an exact algorithm for finding the nadir point of multiobjective integer programming problems. We present an illustrative example on a three objective knapsack problem. We conduct computational experiments and compare the performances of two recent algorithms and the proposed algorithm.
      PubDate: 2017-05-23
       
  • The cluster problem in constrained global optimization
    • Authors: Rohit Kannan; Paul I. Barton
      Abstract: Abstract Deterministic branch-and-bound algorithms for continuous global optimization often visit a large number of boxes in the neighborhood of a global minimizer, resulting in the so-called cluster problem (Du and Kearfott in J Glob Optim 5(3):253–265, 1994). This article extends previous analyses of the cluster problem in unconstrained global optimization (Du and Kearfott 1994; Wechsung et al. in J Glob Optim 58(3):429–438, 2014) to the constrained setting based on a recently-developed notion of convergence order for convex relaxation-based lower bounding schemes. It is shown that clustering can occur both on nearly-optimal and nearly-feasible regions in the vicinity of a global minimizer. In contrast to the case of unconstrained optimization, where at least second-order convergent schemes of relaxations are required to mitigate the cluster problem when the minimizer sits at a point of differentiability of the objective function, it is shown that first-order convergent lower bounding schemes for constrained problems may mitigate the cluster problem under certain conditions. Additionally, conditions under which second-order convergent lower bounding schemes are sufficient to mitigate the cluster problem around a global minimizer are developed. Conditions on the convergence order prefactor that are sufficient to altogether eliminate the cluster problem are also provided. This analysis reduces to previous analyses of the cluster problem for unconstrained optimization under suitable assumptions.
      PubDate: 2017-05-11
      DOI: 10.1007/s10898-017-0531-z
       
  • A certified Branch &amp; Bound approach for reliability-based
           optimization problems
    • Authors: Benjamin Martin; Marco Correia; Jorge Cruz
      Abstract: Abstract Reliability-based optimization problems are optimization problems considering a constraint that measures reliability of the modelled system: the probability of a safety event with respect to controllable decision variables and uncertain random variables. Most solving approaches use approximate techniques for evaluating this reliability constraint. As a consequence, the reliability of the computed optimal decision is not guaranteed. In this paper, we investigate an interval-based Branch & Bound for solving globally reliability-based optimization problems with numerical guarantee. It combines an interval Branch & Bound framework with a certified reliability analysis technique. This technique considers the reliability constraint and induced safety region modelled within Probabilistic Continuous Constraint Programming paradigm. The certified reliability analysis is numerically handled by an interval quadrature algorithm. In addition, a new interval quadrature function for two random variables, based on linear models of the safety region is described. Two implementations of the Branch & Bound, which differ on how the certified reliability analysis is handled throughout the optimization process, are presented. A numerical study of these two variants shows the relevance of the interval linear model-based quadrature function.
      PubDate: 2017-05-10
      DOI: 10.1007/s10898-017-0529-6
       
  • A mixed integer programming-based global optimization framework for
           analyzing gene expression data
    • Authors: Giovanni Felici; Kumar Parijat Tripathi; Daniela Evangelista; Mario Rosario Guarracino
      Abstract: Abstract The analysis of high throughput gene expression patients/controls experiments is based on the determination of differentially expressed genes according to standard statistical tests. A typical bioinformatics approach to this problem is composed of two separate steps: first, a subset of genes with altered expression level is identified; then the pathways which are statistically enriched by those genes are selected, assuming they play a relevant role for the biological condition under study. Often, the set of selected pathways contains elements that are not related to the condition. This is due to the fact that the statistical significance is not sufficient for biological relevance. To overcome these problems, we propose a method based on a large mixed integer program that implements a new feature selection model to simultaneously identify the genes whose over- and under-expressions, combined together, discriminate different cancer subtypes, as well as the pathways that are enriched by these genes. The innovation in this model is the solutions are driven towards the enrichment of pathways. That may indeed introduce a bias in the search; such a bias is counter-balanced by a wide exploration of the solution space, varying the involved parameters in their feasible region, and then using a global optimization approach. The conjoint analysis of the pool of solutions obtained by this exploration should indeed provide a robust final set of genes and pathways, overcoming the potential drawbacks of relying solely on statistical significance. Experimental results on transcriptomes for different types of cancer from the Cancer Genome Atlas are presented. The method is able to identify crisp relations between the considered subtypes of cancer and few selected pathways, eventually validated by the biological analysis.
      PubDate: 2017-05-09
      DOI: 10.1007/s10898-017-0530-0
       
  • Method for solving generalized convex nonsmooth mixed-integer nonlinear
           programming problems
    • Authors: Ville-Pekka Eronen; Jan Kronqvist; Tapio Westerlund; Marko M. Mäkelä; Napsu Karmitsa
      Abstract: Abstract In this paper, we generalize the extended supporting hyperplane algorithm for a convex continuously differentiable mixed-integer nonlinear programming problem to solve a wider class of nonsmooth problems. The generalization is made by using the subgradients of the Clarke subdifferential instead of gradients. Consequently, all the functions in the problems are assumed to be locally Lipschitz continuous. The algorithm is shown to converge to a global minimum of an MINLP problem if the objective function is convex and the constraint functions are \(f^{\circ }\) -pseudoconvex. With some additional assumptions, the constraint functions may be \(f^{\circ }\) -quasiconvex.
      PubDate: 2017-05-04
      DOI: 10.1007/s10898-017-0528-7
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs
Your IP address: 54.162.19.123
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2016