Keyword: heuristics

Found 5460 papers in total
Strictly feasible solutions and strict complementarity in multiple objective linear optimization
2017,
Recently, Luc defined a dual program for a multiple objective linear program. The dual...
Optimal placement of rectangles on a plane with fixed objects
2017,
Consider a region on a plane with a set of points with positive weights and rectangles...
Trading Off Worst and Expected Cost in Decision Tree Problems
2017,
We characterize the best possible trade‐off achievable when optimizing the...
A two-step multi-objective mathematical model for nurse scheduling problem considering nurse preferences and consecutive shifts
2017,
The nurse scheduling problem (NSP) has received special attention during the...
Dynamic availability of fare products with knowledge of customer characteristics
2017,
Recent advancements in airline distribution technology, including IATA’s New...
Pricing-based revenue management for flexible products on a network
2017,
This paper proposes and analyses a pricing‐based revenue management model that...
An Alternating Trust Region Algorithm for Distributed Linearly Constrained Nonlinear Programs, Application to the Optimal Power Flow Problem
2017,
A novel trust region method for solving linearly constrained nonlinear programs is...
Global Optimality Conditions in Nonconvex Optimization
2017,
In this paper, we address the nonconvex optimization problem, with the goal function...
Perfect Duality in Solving Geometric Programming Problems Under Uncertainty
2017,
We examine computational solutions to all of the geometric programming problems...
Gerstewitz Functionals on Linear Spaces and Functionals with Uniform Sublevel Sets
2017,
In this paper, we study Gerstewitz functionals that are defined on an arbitrary linear...
A New Descent Method for Symmetric Non-monotone Variational Inequalities with Application to Eigenvalue Complementarity Problems
2017,
In this paper, a modified Josephy–Newton direction is presented for solving the...
Formulas for Asymptotic Functions via Conjugates, Directional Derivatives and Subdifferentials
2017,
The q ‐asymptotic function is a new tool that permits to study nonconvex...
On the Superlinear Convergence of Newton’s Method on Riemannian Manifolds
2017,
In this paper, we study Newton’s method for finding a singularity of a...
Approximating the length of Chinese postman tours
2014,
This article develops simple and easy‐to‐use approximation formulae for...
Rate of Convergence of the Bundle Method
2017,
The number of iterations needed by the bundle method for nonsmooth optimization to...
On the Minimum-Time Control Problem for Differential Drive Robots with Bearing Constraints
2017,
This paper presents a study of analysis of minimum‐time trajectories for a...
Classification of Optimal Group-Invariant Solutions: Cylindrical Korteweg‐de Vries Equation
2017,
Classification of optimal group‐invariant solutions has been carried out for...
A Proximal Point Analysis of the Preconditioned Alternating Direction Method of Multipliers
2017,
We study preconditioned algorithms of alternating direction method of multipliers type...
Bounding the solutions of parametric weakly coupled second-order semilinear parabolic partial differential equations
2017,
In this paper, two novel techniques for bounding the solutions of parametric weakly...
A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem
2017,
The traveling salesman problem (TSP) is one of the most studied problems in...
Heuristics for tactical time slot management: a periodic vehicle routing problem view
2017,
In this study, we consider a tactical problem where a time slot schedule for delivery...
Heuristic and exact algorithms for product configuration in software product lines
2017,
Software product line (SPL) is a set of software applications that share a common set...
Vehicle routing and resource distribution in postdisaster humanitarian relief operations
2017,
After a disaster, supplies must be efficiently and equitably distributed to those in...
A heuristic algorithm for optimal location of flow-refueling capacitated stations
2017,
Constructing refueling stations in the transportation network is one of the most...
Papers per page: