Publications

Export 15 results:
Sort by: Author Title Type [ Year  (Asc)]
2007
Jordan Algebraic Approach to Symmetric Optimization. Delft University of Technology. Delft, The Netherlands, 2007.PhD_vieira.pdf
2012
Vieira, Manuel V. C. "The Accuracy of Interior-Point Methods Based on Kernel Functions." J. Optimization Theory and Applications. 155.2 (2012): 637-649. Abstract

For the last decade, interior-point methods that use barrier functions induced by some real univariate kernel functions have been studied. In these interior-point methods, the algorithm stops when a solution is found such that it is close (in the barrier function sense) to a point in the central path with the desired accuracy. However, this does not directly imply that the algorithm generates a solution with prescribed accuracy. Until now, this had not been appropriately addressed. In this paper, we analyze the accuracy of the solution produced by the aforementioned algorithm.

Vieira, Manuel V. C. "Interior-point methods based on kernel functions for symmetric optimization." Optimization Methods and Software. 27.3 (2012): 513-537. Abstract

We present a generalization to symmetric optimization of interior-point methods for linear optimization based on kernel functions. Symmetric optimization covers the three most common conic optimization problems: linear, second-order cone and semi-definite optimization problems. Namely, we adapt the interior-point algorithm described in Peng et al. [Self-regularity: A New Paradigm for Primal–Dual Interior-point Algorithms. Princeton University Press, Princeton, NJ, 2002.] for linear optimization to symmetric optimization. The analysis is performed through Euclidean Jordan algebraic tools and a complexity bound is derived.

2013
Vieira, Manuel V. C. "Interior-point methods for symmetric optimization based on a class of non-coercive kernel functions." Optimization Methods and Software. 28.3 (2013): 581-599.
Anjos, Miguel F., and Manuel V. C. Vieira. "Semidefinite Resolution and Exactness of Semidefinite Relaxations for Satisfiability." Discrete Applied Mathematics. 161.18 (2013): 2812-2826.
2016
Vieira, Manuel V. C. "Derivatives of eigenvalues and Jordan frames." Numerical Algebra, Control and Optimization. 6.2 (2016): 115-126.
Anjos, Miguel F., and Manuel V. C. Vieira. "An improved two-stage optimization-based framework for unequal-areas facility layout." Optimization Letters. 10.7 (2016): 1379-1392.
2017
Anjos, Miguel F., and Manuel V. C. Vieira. "Mathematical Optimization Approaches for Facility Layout Problems: The State-of-the-Art and Future Research Directions." European Journal of Operational Research. 261.1 (2017): 1-16.
Anjos, Miguel F., and Manuel V. C. Vieira. "On semidefinite least squares and minimal unsatisfiability." Discrete Applied Mathematics. 217 (2017): 79-96.
2018
Anjos, Miguel F., and Manuel V. C. Vieira. "Preface to the INFOR special issues on facility layout." INFOR: Information Systems and Operational Research. 56.4 (2018): 361-363.
2020
Vieira, Manuel V. C., and Flora Ferreira. "Packing Shoes Efficiently." Impact. 2.34-38 (2020).
2021
Anjos, Miguel F., and Manuel V. C. Vieira. "Mathematical optimization approach for facility layout on several rows." Optimization Letters. 15.1 (2021): 9-23.
Vieira, Manuel V. C., Flora Ferreira, José Duque, and Rui Almeida. "On the packing process in a shoe manufacturer." Journal of the Operational Research Society. 72.4 (2021): 853-864.
2022
Vieira, Manuel V. C., and Margarida Carvalho. "Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer." 4OR-Q J Oper Res (2022).