Showing 1 - 10 of 10
Mixed-Integer optimization represents a powerful tool for modelling many optimization problems arising from real-world applications. The Feasibility pump is a heuristic for finding feasible solutions to mixedinteger linear problems. In this work, we propose a new feasibility pump approach for...
Persistent link: https://www.econbiz.de/10010597734
In this work, we study continuous reformulations of zero-one programming problems. We prove that, under suitable conditions, the optimal solutions of a zero-one programming problem can be obtained by solving a specific continuous problem.
Persistent link: https://www.econbiz.de/10010597744
Mixed-Integer optimization represents a powerful tool for modeling manyoptimization problems arising from real-world applications. The Feasibilitypump is a heuristic for finding feasible solutions to mixed integer linear problems. In this work, we propose a new feasibility pump approach using...
Persistent link: https://www.econbiz.de/10010597757
We propose a branch-and-bound algorithm for minimizing a not necessarily convex quadratic function over integer variables. The algorithm is based on lower bounds computed as continuous minima of the objective function over appropriate ellipsoids. In the nonconvex case, we use ellipsoids...
Persistent link: https://www.econbiz.de/10010597762
Mixed-Integer optimization is a powerful tool for modeling many optimization problems arising from real-world applications. Finding a rst feasible solution represents the rst step for several MIP solvers. The Feasibility pump is a heuristic for nding feasible solutions to mixed integer linear...
Persistent link: https://www.econbiz.de/10010597763
Mixed-Integer optimization is a powerful tool for modeling many optimization problems arising from real-world applications. Finding a first feasible solution represents the first step for several MIP solvers. The Feasibility pump is a heuristic for finding feasible solutions to mixed integer...
Persistent link: https://www.econbiz.de/10010711130
Persistent link: https://www.econbiz.de/10010155416
Persistent link: https://www.econbiz.de/10010155417
Persistent link: https://www.econbiz.de/10008467074
In this paper, proper optimality concepts in vector optimization with variable ordering structures are introduced for the first time and characterization results via scalarizations are given. New type of scalarizing functionals are presented and their properties are discussed. The scalarization...
Persistent link: https://www.econbiz.de/10011151249