Virtual network embedding orchestrator for orchestrating embedding of virtual networks (20, 21, 22, 80, 90) into a physical network (24, 81, 91), comprising - a problem formulation unit adapted to: - formulate different embedding problems, comprising: - formulate a first embedding problem based upon information regarding the virtual networks, information regarding the physical network and at least one first input parameter, - formulate a second, different, embedding problem based upon the information regarding the virtual networks, the information regarding the physical network and at least one second input parameter; and - submit, in the same step, each embedding problem to a respective problem solving unit, comprising: - provide the first embedding problem to an external first problem solving unit, and - provide the second embedding problem to an external second problem solving unit, - a solution selection unit adapted to - receive first embedding results and first output parameters from the first problem solving unit, - receive second embedding results and second output parameters from the second problem solving unit, and - select one of the first embedding results and the second embedding results as final embedding results based upon the first output parameters and the second output parameters. - a problem formulation unit adapted to: - formulate different embedding problems, comprising: - formulate a first embedding problem based upon information regarding the virtual networks, information regarding the physical network and at least one first input parameter, - formulate a second, different, embedding problem based upon the information regarding the virtual networks, the information regarding the physical network and at least one second input parameter; and - submit, in the same step, each embedding problem to a respective problem solving unit, comprising: - provide the first embedding problem to an external first problem solving unit, and - provide the second embedding problem to an external second problem solving unit, - formulate different embedding problems, comprising: - formulate a first embedding problem based upon information regarding the virtual networks, information regarding the physical network and at least one first input parameter, - formulate a second, different, embedding problem based upon the information regarding the virtual networks, the information regarding the physical network and at least one second input parameter; and - formulate a first embedding problem based upon information regarding the virtual networks, information regarding the physical network and at least one first input parameter, - formulate a second, different, embedding problem based upon the information regarding the virtual networks, the information regarding the physical network and at least one second input parameter; and - submit, in the same step, each embedding problem to a respective problem solving unit, comprising: - provide the first embedding problem to an external first problem solving unit, and - provide the second embedding problem to an external second problem solving unit, - provide the first embedding problem to an external first problem solving unit, and - provide the second embedding problem to an external second problem solving unit, - a solution selection unit adapted to - receive first embedding results and first output parameters from the first problem solving unit, - receive second embedding results and second output parameters from the second problem solving unit, and - select one of the first embedding results and the second embedding results as final embedding results based upon the first output parameters and the second output parameters. - receive first embedding results and first output parameters from the first problem solving unit, - receive second embedding results and second output parameters from the second problem solving unit, and - select one of the first embedding results and the second embedding results as final embedding results based upon the first output parameters and the second output parameters.