for Journals by Title or ISSN
for Articles by Keywords
help
  Subjects -> ENGINEERING (Total: 2282 journals)
    - CHEMICAL ENGINEERING (192 journals)
    - CIVIL ENGINEERING (186 journals)
    - ELECTRICAL ENGINEERING (102 journals)
    - ENGINEERING (1204 journals)
    - ENGINEERING MECHANICS AND MATERIALS (385 journals)
    - HYDRAULIC ENGINEERING (55 journals)
    - INDUSTRIAL ENGINEERING (68 journals)
    - MECHANICAL ENGINEERING (90 journals)

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

Showing 1001 - 1200 of 1205 Journals sorted alphabetically
Production and Operations Management     Hybrid Journal   (Followers: 13)
Production Engineering     Hybrid Journal   (Followers: 5)
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: 33)
Propellants, Explosives, Pyrotechnics     Hybrid Journal   (Followers: 292)
Propulsion and Power Research     Open Access   (Followers: 26)
Puente     Open Access  
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   (Followers: 1)
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  
Rekayasa     Open Access  
Rem : Revista Escola de Minas     Open Access   (Followers: 1)
Remote Sensing     Open Access   (Followers: 44)
Remote Sensing Letters     Hybrid Journal   (Followers: 40)
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: 29)
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: 9)
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)
Scientific Journal of Pure and Applied Sciences     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: 50)
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: 19)
Separation and Purification Technology     Hybrid Journal   (Followers: 10)
Services Computing, IEEE Transactions on     Hybrid Journal   (Followers: 5)
Shock and Vibration     Hybrid Journal   (Followers: 12)
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: 67)
Soil Dynamics and Earthquake Engineering     Hybrid Journal   (Followers: 15)
Soldagem & Inspeção     Open Access  
Solid-State Circuits Magazine, IEEE     Hybrid Journal   (Followers: 12)
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: 3)
Sports Engineering     Hybrid Journal   (Followers: 2)
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)
Sud-Sciences et Technologies     Open Access  
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: 20)
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   (Followers: 1)
Symmetry     Open Access  
Synthesis Lectures on Algorithms and Software in Engineering     Full-text available via subscription   (Followers: 3)
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: 2)
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: 2)
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: 6)
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: 33)
Terahertz Science and Technology, IEEE Transactions on     Hybrid Journal   (Followers: 2)
Textile Science and Technology     Full-text available via subscription   (Followers: 4)
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: 5)
Thermal Engineering     Hybrid Journal   (Followers: 8)
Tikrit Journal of Engineering Science     Open Access  
tm - Technisches Messen     Hybrid Journal   (Followers: 3)
Topics in Catalysis     Hybrid Journal   (Followers: 1)
Traffic Injury Prevention     Hybrid Journal   (Followers: 65)
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: 43)
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: 2)
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: 6)
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)

  First | 1 2 3 4 5 6 7 | 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  [2353 journals]
  • Global optimization of disjunctive programs
    • Authors: Peter Kirst; Fabian Rigterink; Oliver Stein
      Pages: 283 - 307
      Abstract: Abstract We propose a new branch-and-bound framework for global optimization of disjunctive programs with general logical expressions. We do not assume the logical expressions to be in any normal form, and, under slightly stronger assumptions, we allow the use of negations and implications. In contrast to the widely used reformulation as a mixed-integer program, we compute the lower bounds and evaluate the logical expression in one step. Thus, we reduce the size of the problem and work exclusively with continuous variables, which is computationally advantageous. We present preliminary numerical results as proof of concept.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0526-9
      Issue No: Vol. 69, No. 2 (2017)
       
  • A branch and bound algorithm for nonconvex quadratic optimization with
           ball and linear constraints
    • Authors: Amir Beck; Dror Pan
      Pages: 309 - 342
      Abstract: Abstract We suggest a branch and bound algorithm for solving continuous optimization problems where a (generally nonconvex) objective function is to be minimized under nonconvex inequality constraints which satisfy some specific solvability assumptions. The assumptions hold for some special cases of nonconvex quadratic optimization problems. We show how the algorithm can be applied to the problem of minimizing a nonconvex quadratic function under ball, out-of-ball and linear constraints. The main tool we utilize is the ability to solve in polynomial computation time the minimization of a general quadratic under one Euclidean sphere constraint, namely the so-called trust region subproblem, including the computation of all local minimizers of that problem. Application of the algorithm on sparse source localization problems is presented.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0521-1
      Issue No: Vol. 69, No. 2 (2017)
       
  • An exact algorithm for the minimum dilation triangulation problem
    • Authors: Sattar Sattari; Mohammad Izadi
      Pages: 343 - 367
      Abstract: Abstract Given a triangulation of a point set on the plane, dilation of any pair of the points is the ratio of their shortest path length to their Euclidean distance. The maximum dilation over all pairs of points is called the dilation of this triangulation. Minimum dilation triangulation problem seeks a triangulation with the least possible dilation of an input point set. For this problem no polynomial time algorithm is known. We present an exact algorithm based on a branch and bound method for finding minimum dilation triangulations. This deterministic algorithm after generating an initial solution, iteratively computes a lower bound for the answer and then applies a branch and bound method to find a better solution. It also uses a local search method to improve the initial solution and the obtained solution of the branch and bound method. We implemented our algorithm and conducted computational experiments on some benchmark instances. The efficacy of the approach is demonstrated by comparing its results with two other published methods.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0517-x
      Issue No: Vol. 69, No. 2 (2017)
       
  • Solving DC programs with a polyhedral component utilizing a multiple
           objective linear programming solver
    • Authors: Andreas Löhne; Andrea Wagner
      Pages: 369 - 385
      Abstract: Abstract A class of non-convex optimization problems with DC objective function is studied, where DC stands for being representable as the difference \(f=g-h\) of two convex functions g and h. In particular, we deal with the special case where one of the two convex functions g or h is polyhedral. In case g is polyhedral, we show that a solution of the DC program can be obtained from a solution of an associated polyhedral projection problem. In case h is polyhedral, we prove that a solution of the DC program can be obtained by solving a polyhedral projection problem and finitely many convex programs. Since polyhedral projection is equivalent to multiple objective linear programming (MOLP), a MOLP solver (in the second case together with a convex programming solver) can be used to solve instances of DC programs with polyhedral component. Numerical examples are provided, among them an application to locational analysis.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0519-8
      Issue No: Vol. 69, No. 2 (2017)
       
  • Dual method of centers for solving generalized fractional programs
    • Authors: K. Boufi; A. Roubi
      Pages: 387 - 426
      Abstract: Abstract In this paper we analyze the method of centers for generalized fractional programs, with further insights. The introduced method is based on a different parametric auxiliary problem than Dinkelbach’s type. With the help of this auxiliary parametric problem, we present a new dual for convex generalized fractional programs. We then propose an algorithm to solve this problem, and subsequently the original primal program. The proposed algorithm generates a sequence of dual values that converges from below to the optimal value. The method also generates a bounded sequence of dual solutions whose every accumulation point is a solution of the dual problem. The rate of convergence is shown to be at least linear. In the penultimate section, we specialize the results obtained for the linear case. The computational results show that the different variants of our algorithms, primal as well as dual, are competitive.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0523-z
      Issue No: Vol. 69, No. 2 (2017)
       
  • A theorem of the alternative with an arbitrary number of inequalities and
           quadratic programming
    • Authors: M. Ruiz Galán
      Pages: 427 - 442
      Abstract: Abstract In this paper we are concerned with a Gordan-type theorem involving an arbitrary number of inequality functions. We not only state its validity under a weak convexity assumption on the functions, but also show it is an optimal result. We discuss generalizations of several recent results on nonlinear quadratic optimization, as well as a formula for the Fenchel conjugate of the supremum of a family of functions, in order to illustrate the applicability of that theorem of the alternative.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0525-x
      Issue No: Vol. 69, No. 2 (2017)
       
  • 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
      Pages: 443 - 459
      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-10-01
      DOI: 10.1007/s10898-017-0528-7
      Issue No: Vol. 69, No. 2 (2017)
       
  • A certified Branch & Bound approach for reliability-based
           optimization problems
    • Authors: Benjamin Martin; Marco Correia; Jorge Cruz
      Pages: 461 - 484
      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-10-01
      DOI: 10.1007/s10898-017-0529-6
      Issue No: Vol. 69, No. 2 (2017)
       
  • Decision uncertainty in multiobjective optimization
    • Authors: Gabriele Eichfelder; Corinna Krüger; Anita Schöbel
      Pages: 485 - 510
      Abstract: Abstract In many real-world optimization problems, a solution cannot be realized in practice exactly as computed, e.g., it may be impossible to produce a board of exactly 3.546 mm width. Whenever computed solutions are not realized exactly but in a perturbed way, we speak of decision uncertainty. We study decision uncertainty in multiobjective optimization problems and we propose the concept of decision robust efficiency for evaluating the robustness of a solution in this case. This solution concept is defined by using the framework of set-valued maps. We prove that convexity and continuity are preserved by the resulting set-valued maps. Moreover, we obtain specific results for particular classes of objective functions that are relevant for solving the set-valued problem. We furthermore prove that decision robust efficient solutions can be found by solving a deterministic problem in case of linear objective functions. We also investigate the relationship of the proposed concept to other concepts in the literature.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0518-9
      Issue No: Vol. 69, No. 2 (2017)
       
  • Optimality condition and complexity of order-value optimization problems
           and low order-value optimization problems
    • Authors: Zhongyi Jiang; Qiying Hu; Xiaojin Zheng
      Pages: 511 - 523
      Abstract: Abstract Order-value optimization problems and low order-value optimization problems are new subclasses of optimization problems which arise from decision-making problems under uncertainty and robust estimation problems. In this paper, We present KKT necessary and sufficient conditions for low order-value optimization problems under convexity hypothesis in this paper. A smooth reformulation of low order-value optimization problems are presented whose local solutions satisfy the KKT necessary conditions. we prove that order-value optimization problems is NP-hard in the strong sense even when constraints are polytope. Order-value optimization problems and low order-value optimization problems are NP-hard even when their presentation functions are linear and constraints are polytope. Some special cases that could be solved in polynomial time are proposed.
      PubDate: 2017-10-01
      DOI: 10.1007/s10898-017-0520-2
      Issue No: Vol. 69, No. 2 (2017)
       
  • A Frank–Wolfe based branch-and-bound algorithm for mean-risk
           optimization
    • Authors: Christoph Buchheim; Marianna De Santis; Francesco Rinaldi; Long Trieu
      Abstract: Abstract We present an exact algorithm for mean-risk optimization subject to a budget constraint, where decision variables may be continuous or integer. The risk is measured by the covariance matrix and weighted by an arbitrary monotone function, which allows to model risk-aversion in a very individual way. We address this class of convex mixed-integer minimization problems by designing a branch-and-bound algorithm, where at each node, the continuous relaxation is solved by a non-monotone Frank–Wolfe type algorithm with away-steps. Experimental results on portfolio optimization problems show that our approach can outperform the MISOCP solver of CPLEX 12.6 for instances where a linear risk-weighting function is considered.
      PubDate: 2017-09-20
      DOI: 10.1007/s10898-017-0571-4
       
  • A proximal bundle method for constrained nonsmooth nonconvex optimization
           with inexact information
    • Authors: Jian Lv; Li-Ping Pang; Fan-Yun Meng
      Abstract: Abstract We propose an inexact proximal bundle method for constrained nonsmooth nonconvex optimization problems whose objective and constraint functions are known through oracles which provide inexact information. The errors in function and subgradient evaluations might be unknown, but are merely bounded. To handle the nonconvexity, we first use the redistributed idea, and consider even more difficulties by introducing inexactness in the available information. We further examine the modified improvement function for a series of difficulties caused by the constrained functions. The numerical results show the good performance of our inexact method for a large class of nonconvex optimization problems. The approach is also assessed on semi-infinite programming problems, and some encouraging numerical experiences are provided.
      PubDate: 2017-09-14
      DOI: 10.1007/s10898-017-0565-2
       
  • Minimizing nonsmooth DC functions via successive DC piecewise-affine
           approximations
    • Authors: Manlio Gaudioso; Giovanni Giallombardo; Giovanna Miglionico; Adil M. Bagirov
      Abstract: Abstract We introduce a proximal bundle method for the numerical minimization of a nonsmooth difference-of-convex (DC) function. Exploiting some classic ideas coming from cutting-plane approaches for the convex case, we iteratively build two separate piecewise-affine approximations of the component functions, grouping the corresponding information in two separate bundles. In the bundle of the first component, only information related to points close to the current iterate are maintained, while the second bundle only refers to a global model of the corresponding component function. We combine the two convex piecewise-affine approximations, and generate a DC piecewise-affine model, which can also be seen as the pointwise maximum of several concave piecewise-affine functions. Such a nonconvex model is locally approximated by means of an auxiliary quadratic program, whose solution is used to certify approximate criticality or to generate a descent search-direction, along with a predicted reduction, that is next explored in a line-search setting. To improve the approximation properties at points that are far from the current iterate a supplementary quadratic program is also introduced to generate an alternative more promising search-direction. We discuss the main convergence issues of the line-search based proximal bundle method, and provide computational results on a set of academic benchmark test problems.
      PubDate: 2017-09-13
      DOI: 10.1007/s10898-017-0568-z
       
  • On the stability of solutions for semi-infinite vector optimization
           problems
    • Authors: Zai-Yun Peng; Jian-Wen Peng; Xian-Jun Long; Jen-Chih Yao
      Abstract: Abstract This paper is concerned with the stability of semi-infinite vector optimization problems (SVO). Under weak assumptions, we establish sufficient conditions of the Berge-lower semicontinuity and lower Painlev \(\acute{e}\) –Kuratowski convergence of weak efficient solutions for (SVO) under functional perturbations of both objective functions and constraint sets. Some examples are given to illustrate that our results are new and interesting.
      PubDate: 2017-09-12
      DOI: 10.1007/s10898-017-0553-6
       
  • lsmear : a variable selection strategy for interval branch and bound
           solvers
    • Authors: Ignacio Araya; Bertrand Neveu
      Abstract: Abstract Smear-based variable selection strategies are well-known and commonly used by branch-and-prune interval-based solvers. They estimate the impact of the variables on each constraint of the system by using the partial derivatives and the sizes of the variable domains. Then they aggregate these values, in some way, to estimate the impact of each variable on the whole system. The variable with the greatest impact is then selected. A problem of these strategies is that they, generally, consider all constraints equally important. In this work, we propose a new variable selection strategy which first weights the constraints by using the optimal Lagrangian multipliers of a linearization of the original problem. Then, the impact of the variables is computed with a typical smear-based function but taking into account the weights of the constraints. The strategy isg tested on a set of well-known benchmark instances outperforming significantly the classical variable selection strategies.
      PubDate: 2017-09-12
      DOI: 10.1007/s10898-017-0569-y
       
  • Optimality analysis on partial $$l_1$$ l 1 -minimization recovery
    • Authors: Huan Gao; Haibin Zhang; Zhibao Li; Kai Tu
      Abstract: Abstract Partially sparse recovery problem is a special sparse recovery optimization problem with part of the support of the solution is known in advance. Such a problem is closely related to the problems on compressive sensing where the \(l_1\) -norm of the whole solution vector is minimized. In this paper, we propose the partial range space property to obtain some uniqueness conditions on the solution of the partially sparse recovery problem, it is somewhat stronger than the range space property for general sparse recovery problem. And any pair of solution to partial \(l_0\) -minimization problem satisfying the partial range space property is also the unique solution to partial \(l_1\) -minimization problem under mild condition.
      PubDate: 2017-09-12
      DOI: 10.1007/s10898-017-0567-0
       
  • An accelerated extended cutting plane approach with piecewise linear
           approximations for signomial geometric programming
    • Abstract: Abstract This paper presents a global optimization approach for solving signomial geometric programming (SGP) problems. We employ an accelerated extended cutting plane (ECP) approach integrated with piecewise linear (PWL) approximations to solve the global optimization of SGP problems. In this approach, we separate the feasible regions determined by the constraints into convex and nonconvex ones in the logarithmic domain. In the nonconvex feasible regions, the corresponding constraint functions are converted into mixed integer linear constraints using PWL approximations, while the other constraints with convex feasible regions are handled by the ECP method. We also use pre-processed initial cuts and batched cuts to accelerate the proposed algorithm. Numerical results show that the proposed approach can solve the global optimization of SGP problems efficiently and effectively.
      PubDate: 2017-09-08
      DOI: 10.1007/s10898-017-0563-4
       
  • Approximation algorithms for the robust/soft-capacitated 2-level facility
           location problems
    • Authors: Chenchen Wu; Dachuan Xu; Dongmei Zhang; Peng Zhang
      Abstract: Abstract In this work, we consider the robust/soft-capacitated 2-level facility location problems. For the robust version, we propose a primal-dual based \((3+\epsilon )\) -approximation algorithm via construction of an adapted instance which explores some open facilities in the optimal solution. For the soft-capacitated version, we propose a \( (4+ 1/ (e-1) +\epsilon )\) -approximation algorithm via construction of the associated uncapacitated version whose connection cost is re-defined appropriately.
      PubDate: 2017-09-04
      DOI: 10.1007/s10898-017-0566-1
       
  • Approximation algorithms for optimization of real-valued general conjugate
           complex forms
    • Authors: Taoran Fu; Bo Jiang; Zhening Li
      Abstract: Abstract Complex polynomial optimization has recently gained more attention in both theory and practice. In this paper, we study optimization of a real-valued general conjugate complex form over various popular constraint sets including the m-th roots of complex unity, the complex unit circle, and the complex unit sphere. A real-valued general conjugate complex form is a homogenous polynomial function of complex variables as well as their conjugates, and always takes real values. General conjugate form optimization is a wide class of complex polynomial optimization models, which include many homogenous polynomial optimization in the real domain with either discrete or continuous variables, and Hermitian quadratic form optimization as well as its higher degree extensions. All the problems under consideration are NP-hard in general and we focus on polynomial-time approximation algorithms with worst-case performance ratios. These approximation ratios improve previous results when restricting our problems to some special classes of complex polynomial optimization, and improve or equate previous results when restricting our problems to some special classes of polynomial optimization in the real domain. The algorithms are based on tensor relaxation and random sampling. Our novel technical contributions are to establish the first set of probability lower bounds for random sampling over the m-th root of unity, the complex unit circle, and the complex unit sphere, and to propose the first polarization formula linking general conjugate forms and complex multilinear forms. Some preliminary numerical experiments are conducted to show good performance of the proposed algorithms.
      PubDate: 2017-09-02
      DOI: 10.1007/s10898-017-0561-6
       
  • Generalized coefficient strengthening cuts for mixed integer programming
    • Authors: Wei-Kun Chen; Liang Chen; Mu-Ming Yang; Yu-Hong Dai
      Abstract: Abstract Cutting plane methods are an important component in solving the mixed integer programming (MIP). By carefully studying the coefficient strengthening method, which is originally a presolving method, we are able to generalize this method to generate a family of valid inequalities called generalized coefficient strengthening (GCS) inequalities. The invariant property of the GCS inequalities is established under bound substitutions. Furthermore, we develop a separation algorithm for finding the violated GCS inequalities for a general mixed integer set. The separation algorithm is proved to have the polynomial time complexity. Extensive numerical experiments are made on standard MIP test sets, which demonstrate the usefulness of the resulting GCS separator.
      PubDate: 2017-09-02
      DOI: 10.1007/s10898-017-0562-5
       
 
 
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
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2016