caa a22 4500 475769430 CHVBK 20180406123615.0 cr unu---uuuuu 170329e20001101xx s 000 0 eng 10.1007/s101070000154 doi (NATIONALLICENCE)springer-10.1007/s101070000154. The mixed vertex packing problem [Elektronische Daten] [Alper Atamtürk, George L. Nemhauser, Martin W.P. Savelsbergh] Abstract. : We study a generalization of the vertex packing problem having both binary and bounded continuous variables, called the mixed vertex packing problem (MVPP). The well-known vertex packing model arises as a subproblem or relaxation of many 0-1 integer problems, whereas the mixed vertex packing model arises as a natural counterpart of vertex packing in the context of mixed 0-1 integer programming. We describe strong valid inequalities for the convex hull of solutions to the MVPP and separation algorithms for these inequalities. We give a summary of computational results with a branch-and-cut algorithm for solving the MVPP and using it to solve general mixed-integer problems. Springer-Verlag Berlin Heidelberg, 2000 Mathematics Subject Classification (1991): 90C10, 90C11, 90C57 nationallicence Atamtürk Alper School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA, US aut Nemhauser George L. School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA, US aut Savelsbergh Martin W.P. School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA, US aut https://doi.org/10.1007/s101070000154. text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s101070000154 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Atamtürk Alper School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA, US aut NATIONALLICENCE 700 1- Nemhauser George L. School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA, US aut NATIONALLICENCE 700 1- Savelsbergh Martin W.P. School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA, US aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer