Results 11 to 20 of about 385 (87)

Explicit Modelling of Multi-Period Setup Times in Proportional Lot-Sizing Problem with Constant Capacity

open access: yes, 2021
The planning horizon of small bucket models is often divided into many fictitious micro-periods, with non-zero demand only in the last micro-period of each real (macro-)period.
Waldemar Kaczmarczyk
semanticscholar   +1 more source

Sufficient conditions for global optimality of semidefinite optimization

open access: yesJournal of Inequalities and Applications, 2012
In this article, by using the Lagrangian function, we investigate the sufficient global optimality conditions for a class of semi-definite optimization problems, where the objective function are general nonlinear, the variables are mixed integers subject
J. Quan, Zhiyou Wu, Guoquan Li, Ou Wu
semanticscholar   +2 more sources

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm*

open access: yes, 2010
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and ...
D. P. Ronconi, M. S. Kawamura
semanticscholar   +1 more source

Constrained Vector-Valued Dynamic Game and Symmetric Duality for Multiobjective Variational Problems

open access: yes, 2013
A certain constrained vector-valued dynamic game is formulated and shown to be equivalent to a pair of multiobjective symmetric dual variational problems which have more general formulations than those studied earlier.
I. Husain, V. Jain
semanticscholar   +1 more source

Transversal numbers over subsets of linear spaces [PDF]

open access: yes, 2009
Let $M$ be a subset of $\mathbb{R}^k$. It is an important question in the theory of linear inequalities to estimate the minimal number $h=h(M)$ such that every system of linear inequalities which is infeasible over $M$ has a subsystem of at most $h ...
Averkov, Gennadiy, Weismantel, Robert
core  

2-D non-periodic homogenization of the elastic wave equation: SH case [PDF]

open access: yes, 2010
International audienceIn the Earth, seismic waves propagate through 3-D heterogeneities characterized by a large variety of scales, some of them much smaller than their minimum wavelength.
Capdeville, Yann   +2 more
core   +3 more sources

ε-Constraint method for bi-objective competitive facility location problem with uncertain demand scenario

open access: yesEURO Journal on Computational Optimization, 2020
We consider a model of two parties’ competition organized as a Stackelberg game. The parties open their facilities intending to maximize profit from serving the customers that behave following a binary rule.
Vladimir Beresnev, Andrey Melnikov
doaj  

A survey on matheuristics for routing problems

open access: yesEURO Journal on Computational Optimization, 2014
In this paper, we survey the literature on matheuristics proposed to solve vehicle routing problems. A matheuristic makes use of mathematical programming models in a heuristic framework.
Claudia Archetti, M.Grazia Speranza
doaj  

An exploratory computational analysis of dual degeneracy in mixed-integer programming

open access: yesEURO Journal on Computational Optimization, 2020
Dual degeneracy, i.e., the presence of multiple optimal bases to a linear programming (LP) problem, heavily affects the solution process of mixed integer programming (MIP) solvers. Different optimal bases lead to different cuts being generated, different
Gerald Gamrath   +2 more
doaj  

FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension

open access: yes, 2006
We show the existence of a fully polynomial-time approximation scheme (FPTAS) for the problem of maximizing a non-negative polynomial over mixed-integer sets in convex polytopes, when the number of variables is fixed.
A.I. Barvinok   +17 more
core   +2 more sources

Home - About - Disclaimer - Privacy