A constructive characterization of the split closure of a mixed integer linear program

Two independent proofs of the polyhedrality of the split closure of mixed integer linear program have been previously presented. Unfortunately neither of these proofs is constructive. In this paper, we present a constructive version of this proof. We also show that split cuts dominate a family of inequalities introduced by Köppe and Weismantel.     

凸体的曲率映象与仿射表面积

本文研究了一些特殊凸体与其极体的曲率仿射表面积乘积的下界.对任意两个凸体,建立了它们的投影体的混合体积与其仿射表面积的一个不等式（见文[1-15]）.     

Review and complements on mixed-hybrid finite element methods for fluid flows

Mixed and hybrid finite element methods for the resolution of a wide range of linear and nonlinear boundary value problems (linear elasticity, Stokes problem, Navier–Stokes equations, Boussinesq equations, etc.) have known a great development in the last few years. These methods allow simultaneous computation of the original variable and its gradient, both of them being equally accurate. Moreover, they have local conservation properties (conservation of the mass and the momentum) as in the finite volume methods.The purpose of this paper is to give a review on some mixed finite elements developed recently for the resolution of Stokes and Navier–Stokes equations, and the linear elasticity problem. Further developments for a quasi-Newtonian flow obeying the power law are presented.     

Orderings of uniquely colorable hypergraphs

For a mixed hypergraph H=(X,C,D), where C and D are set systems over the vertex set X, a coloring is a partition of X into ‘color classes’ such that every C∈C meets some class in more than one vertex, and every D∈D has a nonempty intersection with at least two classes. A vertex-orderx₁,x₂,…,x_n on X (n=|X|) is uniquely colorable if the subhypergraph induced by {x_j:1?j?i} has precisely one coloring, for each i (1?i?n). We prove that it is NP-complete to decide whether a mixed hypergraph admits a uniquely colorable vertex-order, even if the input is restricted to have just one coloring. On the other hand, via a characterization theorem it can be decided in linear time whether a given color-sequence belongs to a mixed hypergraph in which the uniquely colorable vertex-order is unique.     

A new approach based on the surrogating method in the project time compression problems

This paper develops a mathematical model for project time compression problems in CPM/PERT type networks. It is noted this formulation of the problem will be an adequate approximation for solving the time compression problem with any continuous and non-increasing time-cost curve. The kind of this model is Mixed Integer Linear Program (MILP) with zero-one variables, and the Benders' decomposition procedure for analyzing this model has been developed. Then this paper proposes a new approach based on the surrogating method for solving these problems. In addition, the required computer programs have been prepared by the author to execute the algorithm. An illustrative example solved by the new algorithm, and two methods are compared by several numerical examples. Computational experience with these data shows the superiority of the new approach.     

Mixed Elastico-Plasticity Problems with Partially Unknown Boundaries

In this paper,we study mixed elastico-plasticity problems in which part of the boundary is known,while the other part of the boundary is unknown and is a free boundary.Under certain conditions,this problemcan be transformed into a Riemann-Hilbert boundary value problem for analytic functions and a mixed boundaryvalue problem for complex equations.Using the theory of generalized analytic functions,the solvability of theproblem is discussed.     

Analysis of Decomposition Algorithms with Benders Cuts for p-Median Problem

In this paper the algorithms for solving the p-median problem based on the Benders decomposition are investigated. A family of problems hard for solving with such algorithms is constructed and then generalized to a special NP-hard case of the p-median problem. It is shown that the effectiveness of the considered algorithms depends on the choice of the optimal values of the dual variables used in Benders cuts. In particular, the depth of the cuts can be equal to one.     

Preparation and properties of homogeneous V2O5-SiO2 xerogel composite based on interpenetrating polymer network

In this paper, we report the conducting and electrochemical properties of a homogeneous V₂O₅-SiO₂ xerogel composite obtained from the simultaneous polymerization in both inorganic components (Si-O and V-O based polymers) forming an interpenetrating polymer network, where a mutual “solubility” due to cross-links and entanglements was observed. The presence of V₂O₅ inside the silica matrix has a strong effect on electrical conductivity; measurements showed room temperature conductivity almost 1000 times higher than what is found in the literature. In addition, the electrochemical behavior is quite similar to that found in V₂O₅ xerogel. Moreover, the effects of thermal treatment on the conducting and electrochemical properties were investigated. It was found that both properties were improved with no significant effect on V₂O₅ xerogel layered structure.     

ICP-AES同时测定混合矿物素中的磷、钙、铁、铜、锌、锰、镁、钴

采用ICP－AES法测定混合矿物素中的磷、钙、铁、铜、锌、锰、镁、钴元素含量，并对样品的溶解酸和酸用量、元素分析线的选择以及共存元素间的干扰进行了研究。该法简便、快速，精密度和准确度较好。     

A theoretical analysis of the TiO2/Sn doped (1 1 0) surface properties

We have used the periodic quantum-mechanical method with density functional theory at the B3LYP level in order to study TiO₂/Sn doped (1 1 0) surfaces and have investigated the structural, electronic and energy band properties of these oxides. Our calculated relaxation directions for TiO₂ is the experimental one and is also in agreement with other theoretical results. We also observe for the doped systems relaxation of lattice positions of the atoms. Modification of Sn, O and Ti charges depend on the planes and positions of the substituted atoms. Doping can modify the Fermi levels, energy gaps as well as the localization and composition of both valence and conduction band main components. Doping can also modify the chemical, electronic and optical properties of these oxides surfaces increasing their suitability for use as gas sensors and optoelectronic devices.