Nonlinear optimization: complexity issues

Computing variance for interval data is NP-hard

ACM SIGACT News

A Branch and Bound Method via d.c. Optimization Algorithms andEllipsoidal Technique for Box Constrained Nonconvex Quadratic Problems

Journal of Global Optimization

Approximating Global Quadratic Optimization with Convex Quadratic Constraints

Journal of Global Optimization

On cones of nonnegative quadratic functions

Mathematics of Operations Research

Greedy algorithms for optimizing multivariate Horner schemes

ACM SIGSAM Bulletin

Managing a portfolio of overlay paths

NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video

Canonical Duality Theory and Solutions to Constrained Nonconvex Quadratic Programming

Journal of Global Optimization

An accurate cost model for guiding data locality transformations

ACM Transactions on Programming Languages and Systems (TOPLAS)

A Global Optimization Method, QBB, for Twice-Differentiable Nonconvex Optimization Problem

Journal of Global Optimization

Beyond Convex? Global Optimization is Feasible Only for Convex Objective Functions: A Theorem

Journal of Global Optimization

Security in multiagent systems by policy randomization

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

A novel three-phase trajectory informed search methodology for global optimization

Journal of Global Optimization

On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems

Information Sciences: an International Journal

Using expert knowledge in solving the seismic inverse problem

International Journal of Approximate Reasoning

Estimating Variance Under Interval and Fuzzy Uncertainty: Case of Hierarchical Estimation

IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing

Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs

Optimization Methods & Software - GLOBAL OPTIMIZATION

Hierarchical clustering support vector machines for classifying type-2 diabetes patients

ISBRA'08 Proceedings of the 4th international conference on Bioinformatics research and applications

A fast memoryless interval-based algorithm for global optimization

Journal of Global Optimization

Convex optimization

Algorithms and theory of computation handbook

Quasi-static assignment of voltages and optional cycles in imprecise-computation systems with energy considerations

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Experiments with a feasibility pump approach for nonconvex MINLPs

SEA'10 Proceedings of the 9th international conference on Experimental Algorithms

Quadratic programming and combinatorial minimum weight product problems

CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity

Interval methods: an introduction

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

On the use of intervals in scientific computing: what is the best transition from linear to quadratic approximation?

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

Compressing 3d measurement data under interval uncertainty

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing

Clustering support vector machines and its application to local protein tertiary structure prediction

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization

SIAM Journal on Optimization

On the impact of symmetry-breaking constraints on spatial Branch-and-Bound for circle packing in a square

Discrete Applied Mathematics

Most Tensor Problems Are NP-Hard

Journal of the ACM (JACM)

Robust location transportation problems under uncertain demands

Discrete Applied Mathematics